Leetcode—76. 最小覆盖子串【困难】
2024每日刷题（167）
Leetcode—76. 最小覆盖子串
C++实现代码
class Solution {
public:
string minWindow(string s, string t) {
int bestL = -1;
int l = 0, r = 0;
vector<int> cnt(128);
for(const char c: t) {
cnt[c]++;
}
int require = t.length();
int minLen = s.length() + 1;
for(; r < s.length(); r++) {
if(--cnt[s[r]] >= 0) {
--require;
}
while(require == 0) {
if(r - l + 1 < minLen) {
bestL = l;
minLen = r - l + 1;
}
if(++cnt[s[l++]] > 0) {
++require;
}
}
}
return bestL == -1 ? "": s.substr(bestL, minLen);
}
};
运行结果
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！