无重复字符的最长子串

用集合Set存已存在的数字，移动l与r指针。每次移动右指针，判断字符是否存在，如果存在就必须一直移动左指针，并弹出左指针指着的字符，直到没有重复，再移动右指针。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length() <= 1) return s.length();
        HashSet<Character> set = new HashSet<>();
        //用指针滑动窗口 放到map里 并不断判断
        int sum = 1;
        set.add(s.charAt(0));
        int l = 0;
        int r = 1;
        int temp = 1;
        while(r < s.length() && l < r){
            char c = s.charAt(r);
            while(set.contains(c)){ // 如果字符存在 需要一直移动左指针直到删掉重复的
                set.remove(s.charAt(l));
                l++;
            }
            // 直到字符不存在 
            set.add(c);
            sum = Math.max(sum, set.size());
            r++;
        }
        return sum;
    }
}

找到字符串中所有字母异位词

没想出来，参考力扣题解。

在字符串 s 中构造一个长度为与字符串 p 的长度相同的滑动窗口，并在滑动中维护窗口中每种字母的数量。可以使用数组来存储字符串 p 和滑动窗口中每种字母的数量。

其实一开始的想法也是这样，滑动窗口并比较窗口和p是否相同，难点在于比较如果是遍历比较的话，应该会超时，题解使用了数组计数进行比较，很巧妙。

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        int slen = s.length();
        int plen = p.length();
        if(slen < plen) return new ArrayList<Integer>();
        
        List<Integer> res = new ArrayList<>();
        int[] scount = new int[26];
        int[] pcount = new int[26];

        for(int i = 0; i < plen; i++){
            scount[s.charAt(i) - 'a']++;
            pcount[p.charAt(i) - 'a']++;
        }

        if(Arrays.equals(scount, pcount)) res.add(0);

        for(int i = 0; i < slen - plen; i++){
            // 对每个窗口 维护字母
            scount[s.charAt(i) - 'a']--;
            scount[s.charAt(i+plen) - 'a']++;
            if(Arrays.equals(scount, pcount)){
                res.add(i+1);
            }
        }
        return res;
    }
}