给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。
注意：
- 对于
t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。 - 如果
s中存在这样的子串，我们保证它是唯一的答案。
思路一：滑动窗口
char * minWindow(char * s, char * t){
int hash[58] = {0};
int lenS = strlen(s);
int lenT = strlen(t);
int min = 0, max = INT_MAX;
for (int i = 0; i < lenT; ++i) hash[t[i] - 'A']++;
for (int j = 0, i = 0; j < lenS; ++j) {
if (hash[s[j] - 'A'] > 0) lenT--;
hash[s[j] - 'A']--;
while (lenT == 0) {
if (j - i + 1 < max - min + 1) {
max = j;
min = i;
}
if (++hash[s[i] - 'A'] > 0) lenT++;
i++;
}
}
if (max == INT_MAX) return "";
char* res = malloc(sizeof(char) * (max - min + 2));
int i = 0;
while (min <= max) res[i++] = s[min++];
res[i] = '\0';
return res;
}时间复杂度O(n^2)，空间复杂度O(n)
分析：
首先建立哈希表，将各个英文字母的数量存放到哈希表中，根据s[i]的字符使哈希表相应位置减一不断判断是否为最小子串，最后输出涵盖t的子串文章来源：https://www.toymoban.com/news/detail-646999.html
总结：
本题考察滑动窗口的应用，将是否为最小子串的判断编写清楚即可解决文章来源地址https://www.toymoban.com/news/detail-646999.html
到了这里，关于leetcode做题笔记76最小覆盖子串的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
