双指针(滑动窗口)模板

这个题得注意一下，使用滑动窗口时千万不要使用left<=right作为循环判断条件，当存在两个相等的值时，会导致因为哈希表中存在，左指针持续右移，使得left>right，从而跳出判断条件，不能够将整个数组遍历完，因此只是用一个right+1 < nums.length即可;
详细链接见：https://leetcode-cn.com/submissions/detail/132736871/

https://leetcode-cn.com/problems/maximum-erasure-value/submissions/

---

模板代码如下：

 public int characterReplacement(String s, int k) {
        /*
        * 整个过程使用边界变量交替在字符串上前进，右边界先向右移动，直到不能移动了为止，左边界再继续向右移动，
        * 考虑字串中最多出现的次数，因此需要一个频数数组，记录每个字符出现的次数
        *
        * 双指针法（滑动窗口）
        * 右边界先移动找到一个满足题意可以替换k个字符以后，所有字符都变成一样的当前看来最长的子串
        * 右边界纳入一个字符后，不能满足的时候停下，然后考虑左边界向右移动，左边界向右移动一格后，右边界就可以继续向右移动
        * 继续尝试找更长的目标字串，替换后最长重复字串就产生了
        * */
        if(s.length() < 2){
            return s.length();
        }
        int left = 0;
        int right = 0;
        int maxCount = 0;
        int res = 0;
        int[] freq = new int[26];
        char[] chars = s.toCharArray();
        while(right < s.length()){
            freq[chars[right]-'A']++;
            maxCount = Math.max(maxCount,freq[chars[right]-'A']);
            right++;
            if(right-left > maxCount+k){
                freq[chars[left]-'A']--;
                left++;
            }
            res = Math.max(res,right-left);
        }
        return res;
    }

该代码为替换后的最长重复字符的解，对我启发很大，可以来尝试解答同样类似的双指针问题
每次右指针先去尝试，如果不满足条件，左指针再右移，来继续右移右指针。
另一个双指针问题：找到字符串中所有字母异位词

  public boolean checkInclusion(String s1, String s2) {
        int len1 = s1.length();
        int len2 = s2.length();
        if(len1 > len2){
            return false;
        }   
        int freq1[] = new int[26];
        int freq2[] = new int[26];
        for(int i = 0;i < s1.length();i++){
            freq1[s1.charAt(i)-'a']++;
            freq2[s2.charAt(i)-'a']++;
        }
        if(Arrays.equals(freq1,freq2)){
            return true;
        }
        for(int i = len1;i < len2;i++){
            freq2[s2.charAt(i)-'a']++;
            freq2[s2.charAt(i-len1)-'a']--;
            
            if(Arrays.equals(freq1,freq2)){
                return true;
            }
        }
        return false;
    }