算法练习--最小覆盖子串

题目：

给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。

示例：

输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"
说明：

如果 S 中不存这样的子串，则返回空字符串 ""。
如果 S 中存在这样的子串，我们保证它是唯一的答案。

代码：

使用滑动窗口实现

class Solution {
    public String minWindow(String s, String t) {
        if (s.length() == 0 || t.length() == 0) {
            return "";
        }

        Map<Character, Integer> T = new HashMap<Character, Integer>();
        for (int i = 0; i < t.length(); i++) {
            int count = T.getOrDefault(t.charAt(i), 0);
            T.put(t.charAt(i), count + 1);
        }

        int sum = T.size();
        int l = 0, r = 0;
        int[] min=new int[3];
        min[0]=Integer.MAX_VALUE;

        for(r=0;r<s.length();r++){
            if(T.containsKey(s.charAt(r))){
                int num=T.get(s.charAt(r))-1;
                if(num==0){
                    sum--;
                }
                T.put(s.charAt(r),num);
            }
            while(l<s.length()&&(!T.containsKey(s.charAt(l))||T.get(s.charAt(l))<0)){
                if(T.containsKey(s.charAt(l))){
                    int num=T.get(s.charAt(l))+1;
                    T.put(s.charAt(l),num);
                }
                l++;
            }
            if(sum==0&&min[0]>(r-l+1)){
                min[0]=r-l+1;
                min[1]=l;
                min[2]=r+1;
            }
            
        }
        
        if(sum==0){
            return s.substring(min[1],min[2]);
        }else{
            return "";
        }
    }
}