leetcode 刷题笔记

滑动窗口

1. 定长滑动窗口

套路：

• 入：下标为 i 的元素进入窗口，更新相关统计量。如果 i<k−1 则重复第一步。
• 更新：更新答案。一般是更新最大值/最小值。
• 出：下标为 i−k+1 的元素离开窗口，更新相关统计量。

题单：https://huxulm.github.io/lc-rating/list/slide_window#-1177929655