最小覆盖子串

class Solution {

public:

unordered_map<char, int> mp1;

unordered_map<char, int> mp2;

bool check() {

for (auto& c : mp1) {

if (c.second > mp2c.first)

return false;

}

return true;

}

string minWindow(string s, string t) {

int n = s.size(), m = t.size();

int res = INT_MAX;

int l = 0, r = 0;

for (auto& e : t)

mp1e++;

int start = -1;

while (r < n) {

if (mp1.find(sr) != mp1.end())

mp2s\[r]++;

while (check() && l <= r) {

if (r - l + 1 < res) {

start = l;

res = r - l + 1;

}

if (mp1.find(sl) != mp1.end())

mp2s\[l]--;

++l;

}

++r;

}

return start == -1 ? "" : s.substr(start, res);

}

};

相关推荐
先吃饱再说1 小时前
判断回文字符串,从一行代码到双指针优化
算法
黄敬峰4 小时前
深入理解算法核心:从递归思想、数组扁平化到快速排序
算法
得物技术5 小时前
从狂野代码到按目标生产:得物推荐 AI Harness 的工程化实践|AICon 演讲整理
人工智能·算法·架构
AI小老六8 小时前
SkillOpt 架构拆解:把 Skill 文本当参数,用执行轨迹训练 Agent
后端·算法·ai编程
胡萝卜术9 小时前
从“分数打架”到“排名投票”:为什么你的ChatBI必须用RRF?
算法·设计模式·面试
Asize10 小时前
初识DFS 与 BFS:递归、队列与图遍历
算法
罗西的思考1 天前
机器人 / 强化学习】HIL-SERL:人类在环驱动的具身智能进化框架
人工智能·算法·机器学习
美团技术团队1 天前
LongCat 开源 VitaBench 2.0:长期动态智能体基准新标杆
人工智能·算法
To_OC2 天前
LC 207 课程表:刚学图论那会儿,我连这是拓扑排序都没看出来
javascript·算法·leetcode
To_OC2 天前
LC 208 实现 Trie 前缀树:曾被名字劝退,写完发现是送分题
javascript·算法·leetcode