截止到目前我已经写了 500多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载
下载链接:https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码:6666
搞懂了上面的过程,我们再来看下代码
public int characterReplacement(String s, int k) {
//字符串的长度
int length = s.length();
//用来存放对应字母的个数,比如字母A的个数是map[0],
//字母B的个数是map[1]……
int[] map = new int[26];
int left = 0;//窗口左边的位置
//窗口内曾经出现过相同字母最多的数量
int maxSameCount = 0;
int right = 0;//窗口右边的位置
//满足条件的最大窗口,也就是可以替换的最长子串的长度
int maxWindow = 0;
//窗口的左边先不动,移动右边的位置
for (; right < length; right++) {
//统计窗口内曾经出现过相同字母最多的数量
maxSameCount = Math.max(maxSameCount, ++map[s.charAt(right) - 'A']);
//如果相同字母最多的数量加上k还小于窗口的大小,说明其他的字母不能全部替换为
//最多的那个字母,我们要缩小窗口的大小,顺便减去窗口左边那个字母的数量,
//因为他被移除窗口了,所以数量要减去
if (k + maxSameCount < right - left + 1) {
map[s.charAt(left) - 'A']--;
left++;
} else {//满足条件,要记录下最大的窗口,
maxWindow = Math.max(maxWindow, right - left + 1);
}
}
return maxWindow;
}