LeetCode76. 最小覆盖子串

这道题一眼就能看出是用滑动窗口做的，但最主要的一点是T的字符串问题，并没有说T中的字符是不同的，所以我们还需要一个map去存储T中的字符对应个数，同时维护一个cnt，每次将right++，将map对于字符value值减一，如果还大于等于0，则cnt++，一旦cnt达到T的长度说明我们已经找到了这样的字串，下一步则是移动left，每移动一次字符使得对于字符value值加一，如果加一后大于0，cnt–并重新寻找符合的字串。

class Solution {
   public String minWindow(String s, String t) {
        Map<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < t.length(); i ++) {
            char key = t.charAt(i);
            if(!map.containsKey(key)) {
                map.put(key, 1);
            } else {
                map.put(key, map.get(key) + 1);
            }
        }
        int count =0 ;
        int left = 0, right = 0;
        int min = Integer.MAX_VALUE, minLeft = 0, minRight = 0;
        while(right < s.length()) {
            char c = s.charAt(right);
            if(map.containsKey(c)) {
                map.put(c, map.get(c) - 1);
                if(map.get(c) >= 0) { 
                    count ++;
                }
            }
            while(count == t.length()) {
                if(right - left < min) {
                    minLeft = left;
                    minRight = right;
                    min = minRight - minLeft;
                }
                char c2 = s.charAt(left);
                if(map.containsKey(c2)) {
                    map.put(c2, map.get(c2) + 1);
                    if(map.get(c2) > 0) {
                        count --;
                    }
                }
                left ++;
            }
            right ++;
        }
       return (min == Integer.MAX_VALUE) ? "" : s.substring(minLeft, minRight+1);
   }

}