移动端网站日历怎么做/视频号的链接在哪
题目链接
因为只有26个字母,所以对每个字母进行滑动窗口,使窗口内改变字数数量一直小于等于k,在每次更新最大值
class Solution {
public:int characterReplacement(string s, int k) {int res=0;for(char c='A';c<='Z';c++){int cnt=0;for(int i=0,j=0;i<s.size();i++){if(s[i]==c)cnt++;while(i-j+1-cnt>k){if(s[j]==c)cnt--;j++;}res=max(res,i-j+1);}}return res;}
};