0x04 Leetcode Hot100 滑动窗口&子串

方法论

滑动窗口利用滑动窗口，寻找符合条件的区间。

• 无重复字符的最长子串 不满足条件时移动窗口左侧，寻找最长区间即可。
• 找到字符串中所有字母异位词 固定窗口大小，判断是否对答案有贡献。
• 和为 K 的子数组 前缀和的差分，可以用空间换时间。为什么不可以用双指针/滑动窗口：右指针向后移1位不能保证区间会增大，左指针向后移1位也不能保证区间和会减小。两端没有二段性。
• 滑动窗口最大值 单调双端队列。
• 最小覆盖子串 用了滑动窗口的小模拟。