题解 | #寻找完成任务所需最短时间#

题目考察的知识点是：

滑动窗口算法。

题目解答方法的文字分析：

本题可以使用滑动窗口算法来解决这个问题。首先，我们使用一个哈希表来记录字符串t中每个字符出现的次数。然后，我们使用两个指针left和right表示滑动窗口的左边界和右边界，初始时两个指针都指向s的开头。我们将右指针right向右移动，直到涵盖了字符串t中的所有字符，最后得到对应的结果。

本题解析所用的编程语言：

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 n = s.length();
        int m = t.length();
        if (n < m) {
            return "";
        }
        int cnt = 0;
        int[] hash = new int[123];
        for (int i = 0; i < m; i++) {
            hash[t.charAt(i)]--;
        }
        int j = 0;
        String res = "";
        for (int i = 0; i < n; i++) {
            hash[s.charAt(i)]++;
            if (hash[s.charAt(i)] <= 0) {
                cnt++;
            }
            while (cnt == m && hash[s.charAt(j)] > 0) {
                hash[s.charAt(j++)]--;
            }
            if (cnt == m) {
                if (res.equals("") || res.length() > i - j + 1) {
                    res = s.substring(j, i + 1);
                }
            }
        }
        return res;
    }
}