滑动窗口 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1823 篇文章
累计收到 0 条评论

滑动窗口

2025-12-11
最小覆盖子串给定字符串 S 和模式串 T，在 S 中找出包含 T 所有字符的最短连续子串。解决步骤：使用哈希表 need 统计 T 中字符出现频率初始化双指针 left = right = 0 和窗口哈希表 window移动右指针扩大窗口，当窗口包含 T 所有字符时：更新最小子串位置和长度移动左指针缩小窗口直到不满足条件返回最小覆盖子串时间复杂度： O(|S| + |T|)
- 2025年-12月-11日
- 4 阅读
- 0 评论
滑动窗口

colo

欲买桂花同载酒

1823 文章数

0 评论量

人生倒计时

舔狗日记