滑动窗口三步骤
- 窗口里面装的是什么
- 起始指针什么时候移动,移动到哪里去
- 终点指针怎么移动
滑动窗口优势
通过’滑动窗口‘特性将复杂度降为O(n)
例题
简单
209. 长度最小的子数组 - 力扣(LeetCode)
中等
904. 水果成篮 - 力扣(LeetCode)
困难
76. 最小覆盖子串 - 力扣(LeetCode)
通过’滑动窗口‘特性将复杂度降为O(n)
简单
209. 长度最小的子数组 - 力扣(LeetCode)
中等
904. 水果成篮 - 力扣(LeetCode)
困难
76. 最小覆盖子串 - 力扣(LeetCode)