本文共 1980 字，大约阅读时间需要 6 分钟。

为了解决找出字符串 s 中涵盖字符串 t 所有字符的最小子串的问题，我们可以使用滑动窗口技术。该方法通过调整窗口的左右指针来找到最短的包含 t 所有字符的子串。

方法思路

解决代码

public class Solution {    public static String minWindow(String s, String t) {        Map
   
     charCountT = new HashMap<>();        Map
    
      window = new HashMap<>();        for (int i = 0; i < t.length(); i++) {            char c = t.charAt(i);            charCountT.put(c, charCountT.getOrDefault(c, 0) + 1);        }        int minStart = Integer.MAX_VALUE;        int minEnd = Integer.MAX_VALUE;        int left = 0;        int right = 0;        for (right = 0; right < s.length(); right++) {            char c = s.charAt(right);            if (window.containsKey(c)) {                window.put(c, window.get(c) + 1);            } else {                window.put(c, 1);            }            while (true) {                char current = s.charAt(left);                if (window.get(current) < charCountT.getOrDefault(current, 0)) {                    break;                }                left++;            }            if (left > right) {                break;            }            if (right - left + 1 < (minEnd - minStart + 1)) {                minStart = left;                minEnd = right;            }            char currentChar = s.charAt(left);            window.put(currentChar, window.getOrDefault(currentChar, 0) + 1);            left++;        }        if (minStart == Integer.MAX_VALUE) {            return "";        }        return s.substring(minStart, minEnd + 1);    }}
    
   

代码解释

通过这种方法，我们可以高效地找到符合条件的最小子串，确保时间复杂度为 O(n)，其中 n 是 s 的长度。