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

要解决这个问题，我们可以使用滑动窗口算法来找到字符串 s 中包含字符串 t 所有字符的最小子串。以下是详细的解决方案：

方法思路

我们可以使用滑动窗口技术来解决这个问题。滑动窗口的基本思想是用两个指针来控制窗口的大小，右指针向右扩展窗口，左指针向左收缩窗口。当窗口中的字符频率与 t 中的字符频率匹配时，窗口中的字符就是 t 的一个排列。

具体步骤如下：

解决代码

#include 
   
    #include 
    
     using namespace std;class Solution {public:    string minWindow(String s, String t) {        HashMap
     
       need, window;        for (char c : t.toCharArray()) {            need[c] = need.getOrDefault(c, 0) + 1;        }        int left = 0, right = 0;        int valid = 0;        int start = 0, len = INT_MAX;        while (right < s.length()) {            char c = s.charAt(right);            right++;            if (need.containsKey(c)) {                window[c] = window.getOrDefault(c, 0) + 1;                if (window[c] == need[c]) {                    valid++;                }            }            while (valid == need.size()) {                if (right - left < len) {                    start = left;                    len = right - left;                }                char c1 = s.charAt(left);                left++;                if (need.containsKey(c1)) {                    if (window.get(c1) == need.get(c1)) {                        valid--;                    }                    window[c1]--;                }            }        }        return len == INT_MAX ? "" : s.substring(start, start + len);    }};
     
    
   

代码解释

这个方法的时间复杂度是 O(n)，其中 n 是字符串 s 的长度，空间复杂度是 O(n) 用于存储哈希表。