题目

1. 生成交替二进制字符串的最少操作数
1. 统计同构子字符串的数目

思路与算法

第一题需要注意不能直接翻译题意，直接翻译的代码存在先入为主定第一个字符为0或者为1的谬误，即第一个字符有可能才是那个需要改变的，因此改变思路统计该字符到底是010101还是101010，取较小的返回即可。
第二题使用双指针来操作即可，即所谓的滑动窗口，每次移动之后确定当前需要加入res的计数结果，记得要将每次加了res的值整体取模再返回res进行累计，否则会越界。

代码实现

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

class Solution {public:int minOperations(string s) {int cnt1 = 0;int cnt2 = 0;for (int i = 0; i < s.size(); i++) {if( i % 2 == s[i] % 2) {cnt1 ++;} if (i % 2 != s[i] % 2) {cnt2++;}}return min(cnt1,cnt2);}
};

统计同构子字符串的数目

class Solution {public:int countHomogenous(string s) {int res = 0;int left = 0, right = 0;while (right < s.length()) {if (s[right] != s[left]) {left = right;}res = (res + right - left + 1)  % 1000000007;    right++;     }return res;}
};

写在最后

年后大家都开始工作了，不用求量，保证可完成性和质量，最后再考虑数量！
之后的代码尽量使用cpp和java两种语言混杂保证熟练度。

20210217：力扣第228周周赛（上）相关推荐

20210218：力扣第228周周赛（下）
力扣第228周周赛(下) 题目思路与算法代码实现写在最后题目袋子里最少数目的球一个图中连通三元组的最小度数思路与算法经典二分搜索题目,套模板,主要搞清楚如何检查遍历的每一个数是否符合不 ...
20211118:力扣第267周周赛（上）
力扣第267周周赛(上) 题目思路与算法代码实现写在最后题目买票需要的时间反转偶数长度组的节点思路与算法买票需要的时间处理思路:直接进行模拟即可,找到位置k上的人需要买的票的数量,排 ...
20210627:力扣第247周周赛（上）
力扣第247周周赛(上) 题目思路与算法代码实现写在最后题目两个数对之间的最大乘积差循环轮转矩阵思路与算法两个数对之间的最大乘积差:排序相减即可循环轮转矩阵:模拟即可,注意逆时针和顺 ...
20210621：力扣第246周周赛（上）
力扣第246周周赛(上) 题目思路与算法代码实现写在最后题目字符串中的最大奇数你完成的完整对局数思路与算法字符串中的最大奇数 :从末尾开始找奇数即可.从头开始算则最大你完成的完整对局 ...
20210612：力扣第244周周赛题解（上）
力扣第244周周赛(上) 题目思路与算法代码实现写在最后题目判断矩阵经轮转后是否一致使数组元素相等的减少操作次数思路与算法判断矩阵经轮转后是否一致:本题的前置题目是这道46:.旋转图像 ...
20210601：力扣第243周周赛（上）
力扣第243周周赛(上) 题目思路与算法代码实现写在最后题目检查某单词是否等于两单词之和插入后的最大值思路与算法检查某单词是否等于两单词之和:直接转化比较即可插入后的最大值:负数,则 ...
20210426:力扣第238周周赛（上）
力扣第238周周赛(上) 题目思路与算法代码实现写在最后题目 K 进制表示下的各位数字总和最高频元素的频数思路与算法第一题是数学题,考察各进制与十进制数的相互转换,不多赘述,连续取余求和 ...
20210422：力扣第237周周赛题解记录（上）
力扣第237周周赛(上) 题目思路与算法代码实现写在最后题目判断句子是否为全字母句雪糕的最大数量思路与算法没什么需要解释的,这周这两题过于水了... 代码实现判断句子是否为全字母句 ...
20210307:力扣第231周周赛（上）
力扣第231周周赛(上) 题目思路与算法代码实现写在最后题目检查二进制字符串字段构成特定和需要添加的最少元素思路与算法题意读懂即可,意思是包含01序列与否,单独的一个1也符合要求第二 ...

20210217：力扣第228周周赛（上）

力扣第228周周赛（上）

题目

思路与算法

代码实现

写在最后

20210217：力扣第228周周赛（上）相关推荐

最新文章

热门文章