滑动窗口解法主要是确定窗口左右边界移动的临界条件,即在什么情况下我们移动左边界指针,在什么情况下移动右边界指针。

窗口宽度确定

窗口宽度不定

题目

0003. 无重复字符的最长子串
0030. 串联所有单词的子串
0076. 最小覆盖子串
0159. 至多包含两个不同字符的最长子串
0209. 长度最小的子数组
0239. 滑动窗口最大值
0395. 至少有 K 个重复字符的最长子串(滑动窗口没有递归简洁)
0567. 字符串的排列
0480. 滑动窗口中位数
0632. 最小区间
0727. 最小窗口子序列

参考

  1. LeetCode题解:滑动窗口