友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
424. 替换后的最长重复字符
给你一个字符串 s 和一个整数 k。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。
在执行上述操作后，返回 包含相同字母的最长子字符串的长度。
示例 1：
输入：s = "ABAB", k = 2 输出：4 解释：用两个'A'替换为两个'B',反之亦然。
示例 2：
输入：s = "AABABBA", k = 1 输出：4 解释： 将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。 子串 "BBBB" 有最长重复字母, 答案为 4。 可能存在其他的方法来得到同样的结果。
提示：
-
1 <= s.length <= 105 -
s仅由大写英文字母组成 -
0 <= k <= s.length
思路分析
滑动窗口。
这道题的难点在于，如何判断一个字符串改变 K 个字符，能够变成一个连续串？
可以维护当前窗口内，单个字符的最大值，当窗口长度大于 max + k 时，就需要移动窗口了。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-08-12 21:31:23
*/
public int characterReplacement(String s, int k) {
int[] counter = new int[26];
char[] chars = s.toCharArray();
int left = 0, right = 0, max = 0, result = 0;
while (right < chars.length) {
int index = chars[right] - 'A';
counter[index]++;
max = Math.max(max, counter[index]);
right++;
if (right - left > max + k) {
counter[chars[left] - 'A']--;
left++;
}
result = Math.max(result, right - left);
}
return result;
}