题解 | #牛群名字覆盖#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param t string字符串
     * @return string字符串
     */
    public String minWindow (String s, String t) {
        // write code here
        Map<Character, Integer> m = new HashMap<>();
        for (int i = 0; i <= t.length()-1; i++) {
            m.put(t.charAt(i), m.getOrDefault(t.charAt(i), 0) - 1);
        }

        int slow = 0, fast = 0;
        int left = -1, right = -1;
        int cnt = s.length() + 1;

        while (fast < s.length()) {
            char c = s.charAt(fast);
            if (m.containsKey(c)) {
                m.put(c, m.get(c) + 1);
            }
            while (check(m)) {
                if (cnt >= fast - slow + 1) {
                    cnt = fast - slow + 1;
                    left = slow;
                    right = fast;
                }
                char ch = s.charAt(slow);
                if (m.containsKey(ch)) {
                    m.put(ch, m.get(ch) - 1);
                }
                slow++;
            }
            fast++;
        }
        if (left == -1) {
            return "";
        }
        return s.substring(left, right + 1);
    }

    private boolean check(Map<Character, Integer> m) {
        for (Integer value : m.values()) {
            if (value < 0) {
                return false;
            }
        }
        return true;
    }
}

程语言是Java。

该题考察的知识点包括使用滑动窗口技巧找到字符串中包含指定字符集合的最小窗口子串。