Java 力扣76. 最小覆盖子串

76. 最小覆盖子串
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。
注意：
对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
如果 s 中存在这样的子串，我们保证它是唯一的答案。

示例 1：
输入：s = “ADOBECODEBANC”, t = “ABC”
输出：“BANC”
解释：最小覆盖子串 “BANC” 包含来自字符串 t 的 ‘A’、‘B’ 和 ‘C’。
示例 2：
输入：s = “a”, t = “a”
输出：“a”
解释：整个字符串 s 是最小覆盖子串。
示例 3:
输入: s = “a”, t = “aa”
输出: “”
解释: t 中两个字符 ‘a’ 均应包含在 s 的子串中，
因此没有符合条件的子字符串，返回空字符串。
提示：
m == s.length
n == t.length
1 <= m, n <= 105
s 和 t 由英文字母组成

由于题目给出需要求子串并且为最小子串，使用滑动窗口（双指针）来做处理，此处还需要记录t中出现的字符及其个数，我们可以使用数组或者map进行记录。对于窗口是否满足我们还需要另外一个数组或者map来统计，便于与t的相关字符及个数做对比。还需要注意map中int对应的封装类Integer的缓存问题（使用equlas避免== ）。

代码如下：

	public String minWindow(String s, String t) {
        // t中字符及其在t中的个数
        Map<Character, Integer> tMap = new HashMap<>();
        for (Character tc : t.toCharArray()) {
            tMap.put(tc, tMap.getOrDefault(tc, 0) + 1);
        }
        // 窗口中汇总的相关t的字符及个数
        Map<Character, Integer> windowMap = new HashMap<>();
        int start = 0, left = 0, right = 0, charKind = 0, length = Integer.MAX_VALUE;
        // 枚举右指针进行遍历
        while (right < s.length()) {
            char curChar = s.charAt(right);
            if (tMap.get(curChar) != null) {
                // 当前字符在t中则将其计入窗口map
                windowMap.put(curChar, windowMap.getOrDefault(curChar, 0) + 1);
                // 如果个数和tMap一直则将出现的字符种类+1（每个字符个数已经满足）
                if (windowMap.get(curChar).equals(tMap.get(curChar))) {
                    charKind++;
                }
            }
            //当出现的字符个数和t中的一样时（每个字符个数已经满足）尝试判断是否为最优解
            while (charKind == tMap.size()) {
                //判断长度是否为最小 是的化更新长度及子串的起始位置
                if (right - left + 1 < length) {
                    length = right - left + 1;
                    start = left;
                }
                char leftChar = s.charAt(left);
                // 如果窗口左指针右移时出现了与t中所包含的则更新窗口中该字符数量还要判断种类减少
                if (tMap.containsKey(leftChar)) {
                    if (windowMap.get(leftChar).equals(tMap.get(leftChar))) {
                        charKind--;
                    }
                    windowMap.put(leftChar, windowMap.getOrDefault(leftChar, 0) - 1);
                }
                // 移动左指针
                left++;
            }
            // 移动右指针
            right++;
        }
        return length == Integer.MAX_VALUE ? "" : s.substring(start,start+length);
    }

运行结果如下：
（含有注释效果会低，去掉注释后内存由提升）

个人见解不喜勿喷！！！