力扣 424 替换后的最长重复字符 双指针 滑动窗口

题目：

给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。

在执行上述操作后，返回包含相同字母的最长子字符串的长度。

题目理解：

例子：A A B A B B A  其中K=1，则可以替换一个B为 A A A A B B A，其中4个A 或者改一个A为 A A B B B B A，其中4个B

对于K的理解：

刚开始理解为在遍历数组的时候直接更改原数组，但是这种理解，我没有走通，因为，如果修改了，那后面还需要改回来，并且相应的K的值也要增加，显然麻烦。

如果把K仅仅理解为能够替换不同元素的个数，就可以了。假如在遍历A A B A时，K=1，则最长的子串就是3+1，再例如A A B A C D,K=1,此时左指针在0，右指针为3，此时窗口的长度为4，当右指针再往右走一次此时窗口里为 A A B A C，里面有两个不同的，而K=1，则更换不完，检查此时窗口的最大值是否大于保存的最大值，如果大于保存的最大值，则左指针需要右移一次变为A B A C，相应的对应最长的也是A的两个+1小于此时窗口的大小，需要知道的是我们维护的这个窗口的大小，就是我们最后的结果，如果大于我们此时的窗口最大值，我才需要更新左指针。

最好debug一下，就更能理解了

public int characterReplacement(String s, int k) {
        int l=0,r=0;
        int len=s.length();
        int []map=new int[26];//这个地方需要好好理解一下,找到一个连续最长的字符串
        int historyCharMax = 0;
        while(r<len)
        {
            int index=s.charAt(r)-'A';
            map[index]++;
            historyCharMax=Math.max(historyCharMax,map[index]);
            if(historyCharMax+k<r-l+1)
            {
                map[s.charAt(l)-'A']--;
                l++;
            }
            r++;
        }
        return r-l;
    }