Leetcode1758 生成交替二进制字符串的最少操作数

给你一个仅由字符 ‘0’ 和 ‘1’ 组成的字符串 s 。一步操作中，你可以将任一 ‘0’ 变成 ‘1’ ，或者将 ‘1’ 变成 ‘0’ 。

交替字符串定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 “010” 是交替字符串，而字符串 “0100” 不是。

返回使 s 变成交替字符串所需的最少操作数。

回家本来以为能好好复习，没想到过年总是又各种各样的琐事。昨天同学聚会到凌晨，实在没动力更博了，断更一天。/(ㄒoㄒ)/~~
今天每日一题还是简单的，因为可能的字符串只有"10……"或者"01……"开头这两种情况。因此只要统计这两种情况的最小值就行了。

class Solution {public int minOperations(String s) {char[] arr = s.toCharArray();int res1 = 0, res2 = 0;//统计"10"开头的情况for(int i = 0; i < arr.length; i++){if (i % 2 == 0){if (arr[i] == '0') res1++;}else{if (arr[i] == '1') res1++;}}//统计"01"开头的情况for(int i = 0; i < arr.length; i++){if (i % 2 == 0){if (arr[i] == '1') res2++;}else{if (arr[i] == '0') res2++;}}//取二者最小值即可return Math.min(res1, res2);}
}

Leetcode1760 袋子里最少数目的球

给你一个整数数组 nums ，其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations 。

你可以进行如下操作至多 maxOperations 次：

选择任意一个袋子，并将袋子里的球分到 2 个新的袋子中，每个袋子里都有正整数个球。
比方说，一个袋子里有 5 个球，你可以把它们分到两个新袋子里，分别有 1 个和 4 个球，或者分别有 2 个和 3 个球。
你的开销是单个袋子里球数目的最大值，你想要最小化开销。

请你返回进行上述操作后的最小开销。

昨天周赛也没参加，今天看了下题目，还是比较简单的一次周赛。
看到最大最小，可以想到二分查找逼近。就是做了很多次的二分查找模板题了。

class Solution {public int minimumSize(int[] nums, int maxOperations) {int i = 1, j = 1_000_000_000;//二分模板while(i < j){int mid  = i + (j - i) / 2;if (helper(nums, maxOperations, mid)){j = mid;}else{i = mid + 1;}}return i;}private boolean helper(int[] nums, int maxOperations, int target){int i = 0;//统计数组中的元素是否可以在maxOperations次操作下//分割为最大为targetwhile (i < nums.length){if (nums[i] > target){//如果target为4, nums[i]为8， 那么只需要一次操作就能分为两个为4的元素//如果nums[i]为9，就需要三次分为4,4,1的元素int temp = nums[i] / target, mod = nums[i] % target;maxOperations -= mod == 0 ? temp - 1: temp;if (maxOperations < 0) return false;}i++;}return true;}
}

Leetcode1759 统计同构子字符串的数目

给你一个字符串 s ，返回 s 中同构子字符串的数目。由于答案可能很大，只需返回对 109 + 7 取余后的结果。

同构字符串的定义为：如果一个字符串中的所有字符都相同，那么该字符串就是同构字符串。

子字符串是字符串中的一个连续字符序列。

还是比较简单的滑动窗口题，就是遍历连续相同的字符长度就行了。字符串的数目可以用高斯求和公式。

class Solution {public int countHomogenous(String s) {char[] arr = s.toCharArray();long res = 0;int i = 0, n = arr.length, mod = (int)1e9+7;while (i < n){long count = 1;//获取连续相同的字符串的长度while (i < n - 1 && arr[i] == arr[i + 1]){count++;i++;}i++;//加上同构字符串长度res += (1 + count) * count / 2;//取模res %= mod;}return (int) res;}
}

Leetcode刷题 2021.02.15相关推荐

Leetcode刷题 2021.02.26
Leetcode刷题 2021.02.26 Leetcode1178 猜字谜 Leetcode869 重新排序得到 2 的幂 Leetcode1676 二叉树的最近公共祖先 IV Leetcode11 ...
Leetcode刷题 2021.01.22
Leetcode刷题 2021.01.22 Leetcode1042 不邻接植花 Leetcode1010 总持续时间可被 60 整除的歌曲 Leetcode1091 二进制矩阵中的最短路径 Leet ...
LeetCode刷题记录02——新手村专辑(一)
新手村专辑题目 1480一维数组的动态和我的思路我的代码提交结果代码优化总结 383赎金信我的思路我的代码提交结果代码优化总结题目 1480一维数组的动态和 1480一维数组的 ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言题目注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...
Leetcode刷题
刷题 leetcode 1.两数之和 #哈希表 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int ...
leetcode刷题总结
专栏专栏 c语言基础数据结构与算法博客分类数据结构算法 leetcode总结错题面试题 10.02. 变位词组罗马数字转整数 c语言基础二维数组 sizeof的用法宏定义:取最大 ...

Leetcode刷题 2021.02.15

Leetcode刷题 2021.02.15

Leetcode1758 生成交替二进制字符串的最少操作数

Leetcode1760 袋子里最少数目的球

Leetcode1759 统计同构子字符串的数目

Leetcode刷题 2021.02.15相关推荐

最新文章

热门文章