给你一个字符串 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

思路

求解 存在一个字串l l.length - 出现次数最多的元素个数 <= k,那么这个字串就一个解，所以我们在滑动窗口时候以之为条件，若满足就更新最值并继续右指针右移，若不满足就收缩左指针直到满足
要准确找出窗口扩张和收缩时的条件即可套用滑动窗口model求解

public int characterReplacement(String s, int k) {
    //题解 窗口元素总个数-其中出现次数最多元素的个数 <= k 就是个符合条件的字串
    char[] windows = new char[26];
    int res = 0;
    for (int l = 0, r = 0; r < s.length(); r++){
        windows[s.charAt(r) - 'A']++;
        while (!check(windows, k)){
            //不满足条件时候开始收缩
            windows[s.charAt(l) - 'A']--;
            l++;
        }
        res = Math.max(res, r - l + 1);
    }
    return res;
}

public boolean check(char[] windows, int k){
    int sum = 0;
    int max = 0;
    for (int i = 0; i < windows.length; i++) {
        max = Math.max(max, windows[i]);
        sum += windows[i];
    }
    return sum - max <= k;
}