Hard
区别在于因为getOrDefault用不熟，就直接在一开始就把所有的S里面的characters全部加进去了,不过value是0. 这样被window包括之后，value就会变成-1， 在移动start的时候判断value是不是大于0就直到这个char是不是t里面的，需不需要改变count了。
还有注意下substring这个API, 没有substring(int startIndex, int length)这个方法哈，只有
substring(int startIndex, int endIndex)
substring(int startindex)(to the end)

class Solution {
    public String minWindow(String s, String t) {
        if (s == null || s.length() == 0){
            return "";
        }
        Map<Character, Integer> map = new HashMap<>();
        for (char c : s.toCharArray()){
            map.put(c, 0);
        }
        for (char c : t.toCharArray()){
            if (!map.containsKey(c)){
                map.put(c, 1);
            } else{
                map.put(c, map.get(c) + 1);
            }
        }
        int minLen = s.length() + 1;
        int minStart = 0;
        int start = 0;
        int end = 0;
        int count = t.length();
        while (end < s.length()){
            char c = s.charAt(end);
            if (map.get(c) > 0){
                count--;
            }
            map.put(c, map.get(c) - 1);
            while (count == 0){
                if (end - start + 1 < minLen){
                    minLen = end - start + 1;
                    minStart = start;
                }
                char ch = s.charAt(start);
                map.put(ch, map.get(ch) + 1);
                if (map.get(ch) > 0){
                    count++;
                }
                start++;
            }
            end++;
        }
        return (minLen == s.length() + 1) ? "" : s.substring(minStart, minStart + minLen);
    }
}