题解 | #牛群名字覆盖# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param t string字符串
     * @return string字符串
     */
    public String minWindow (String s, String t) {
        // write code here
        int i, j, l, r, slen = s.length(), tlen = t.length(), remain;
        String res = "";
        if (slen >= tlen) {
            Map<Character, Integer> mp = new HashMap<>();
            for (i = 0; i < tlen; i++) {
                char c = t.charAt(i);
                mp.put(c, mp.getOrDefault(c, 0) + 1);
            }
            for (i = 0, j = 0, l = -1, r = -1, remain = tlen; j < slen; j++) {
                char c = s.charAt(j);
                if (mp.containsKey(c)) {
                    mp.put(c, mp.get(c) - 1);
                    if (mp.get(c) >= 0)
                        remain--;
                    if (remain == 0) {
                        for (; (remain == 0) && (i <= j); i++) {
                            char ch = s.charAt(i);
                            if (mp.containsKey(ch)) {
                                mp.put(ch, mp.get(ch) + 1);
                                if (mp.get(ch) > 0)
                                    remain++;
                            }
                        }
                        if (((l == -1) && (r == -1)) || (j - i < r - l)) {
                            l = i - 1;
                            r = j;
                        }
                    }
                }
            }
            if ((l != -1) && (r != -1))
                res = s.substring(l, r + 1);
        }
        return res;
    }
}

该代码使用的编程语言是Java。

该题考察的知识点是滑动窗口算法。

minSlidingWindow 方法使用滑动窗口算法来找到给定整型数组 nums 中的每个滑动窗口的最小值。

在方法中，首先创建了结果数组 result，并判断其是否为空。然后，使用双端队列 deque 来存储窗口中的元素索引。

接下来，遍历数组中的每个元素。在遍历过程中，首先移除队列中已经超出窗口范围的元素索引。然后，将队列中小于当前元素的元素索引移除，并保持队列中的元素从大到小排列。将当前元素索引加入队列。如果窗口已形成，将窗口中的最小元素加入结果数组。