算法题解
LeetCode 76
困难
最小覆盖子串:滑动窗口里“刚好满足”怎么维护
这道题是滑动窗口进阶版,关键不是单纯扩缩窗口,而是维护“覆盖要求是否满足”和“什么时候可以继续收缩”。
#algorithm
#sliding-window
#hash-table
输入关键词开始搜索,支持单字。
查看全部结果标签
围绕这个标签整理的 Go 学习内容。
这道题是滑动窗口进阶版,关键不是单纯扩缩窗口,而是维护“覆盖要求是否满足”和“什么时候可以继续收缩”。
用经典滑动窗口题目建立“左边收缩、右边扩张”的基本思路,重点理解窗口何时失效、何时更新答案。
用经典的 Two Sum 题目梳理从暴力枚举到哈希表优化的思路演进,顺手建立一套稳定的算法题解写法。