2023.6.3每日一题

分析此题可发现此题只有四种状态：

①："aaab"这种只有一组连续相同的字符串，直接统计有多少个连续的。

②："aaabbaaa"这种有两组但是中间隔的超过一个，更新答案为当前连续个数+1；

③："aaabaaa"这种有两组且中间隔一个且后一组为结束的，更新当前答案为两串之和

④："aaabaaaba"这种有两组且中间隔一个且后一组不为结束的，更新当前答案为两串之和+1；

在写逻辑时：

一：在统计完当前子串长度后，判断此字母出现的总次数和当前字串长度的大小，如果前者大于后者，先用②更新一下（如果有此串后面有串且中间隔一个在后面会再更新一次覆盖掉）；如果后者大于前者，就用①更新；

二：在统计完当前字串长度后，就要开始判断后面是否有相隔一个且相同的字串，如果有且后一个串不为结尾（即后一个串末尾-前一个串开头< 该字母出现的总次数），就用④更新；如果有且后一个串为结尾（即后一个串末尾-前一个串开头== 该字母出现的总次数）,就用③更新。至此所有情况考虑完毕。

class Solution {
public:int maxRepOpt1(string text) {map<char,int>m;for (auto c : text) {m[c]++;}int flag=0;int j=0;int k=0;int res=0;for(int i=0;i<text.size();){flag=0;j=i+1;int cur=0;while(j<text.size()&&text[j]==text[i]){j++;}cur=j-i;if(j-i<m[text[i]])   res=max(res,j-i+1);else res=max(res,j-i);k=j;while(k<text.size()&&text[k+1]==text[i]){k++;flag=1;}if(flag==1&&k-i<m[text[i]]){res=max(res,k-i+1);}else if(flag==1&&k-i>=m[text[i]]){res=max(res,m[text[i]]); }i=j;}return res;}
};

在我们取值时可以使用滑动窗口，先确定当前串的左边界i，然后用j去向右寻找。因为j=i+1，所以在这一次搜索完当前连续的串时，下一次i的开头就是j，i=j即可

2023.6.3每日一题相关推荐

2023.7.8每日一题
因为此题是有序数组,所以可以使用双指针O(n)过,维护两端的双指针,如果总和大于target,右指针左移;小于target左指针右移即可. class Solution { public:vector ...
2023.6.26每日一题
假设此题没有num2的影响,那么就可以计算num1二进制的1的个数,就是要操作的次数. 此时题中有num2,我们不妨从小到大枚举次数k,一次将所有次数的num2减去,再计算1的个数 k为操作 ...
2023.6.8每日一题
经过观察和样例和数据范围,发现此题不太好找规律,数据范围小,故可以用dfs+回溯解决确定返回条件: 1.如果当前的使用的地砖数大于存的最小答案,就可以回溯,不再向下搜 2.如果没在1处返回并且当前铺 ...
2023.6.1每日一题
在求最小值中的最大值或最大值的最小值时,往往采用二分解决,这道题二分的对象就是甜蜜度.在二分之前首先对price进行升序排序,在二分初始化中:left=0,right=price[n-1]-price ...
2023.7.1每日一题
遍历O(n^2)能过,但可以O(n)过, 维护一个map,如果当前map中没有当前数字,就将target-当前数字和下标存入map中,否则返回当前数字下标和target-当前数字的下标 class S ...
2023.6.30每日一题
遍历即可 class Solution { public:bool isCircularSentence(string sentence) {int n=sentence.size();int fla ...
2023.7.4每日一题
先对每行排序,再将每行的所有列取最大值,一直加到ans里就行 class Solution { public:int matrixSum(vector<vector<int>> ...
2023.6.25每日一题
判断矩形是否和圆有公共点,只需判断矩形上是否存在一点(x,y)满足点(x,y)到圆心的距离大于等于半径,如果满足则说明有公共点,不满足则说明没有公共点. 现在要找矩形上一点(x,y)到圆心的距离最小( ...
2023.6.23每日一题
模拟 class Solution { public:int maximumValue(vector<string>& strs) {int ans=0;int flag=0;fo ...

2023.6.3每日一题

2023.6.3每日一题相关推荐

最新文章

热门文章