滑动窗口

滑动窗口其实就是特殊的双指针。

需要明白什么时候能用滑动窗口:

  • 数组、字符串等连续序列,
  • 问题是求满足某种条件的最值,
  • 窗口需要满足扩展和收缩的条件(通常是单调性,也可以构造,或者是特殊的数据结构来提供单调性)

难点和关键在于:

  • 右指针的扩展、左指针的收缩
  • 窗口内的更新。

https://leetcode.cn/problems/find-all-anagrams-in-a-string/solutions/9749/hua-dong-chuang-kou-tong-yong-si-xiang-jie-jue-zi-/

显示 Gitment 评论