LeetCode之滑动窗口

87 阅读1分钟

滑动窗口三步骤

  1. 窗口里面装的是什么
  2. 起始指针什么时候移动,移动到哪里去
  3. 终点指针怎么移动

滑动窗口优势

通过’滑动窗口‘特性将复杂度降为O(n)

例题

简单 209. 长度最小的子数组 - 力扣(LeetCode)
中等 904. 水果成篮 - 力扣(LeetCode)
困难 76. 最小覆盖子串 - 力扣(LeetCode)