滑动窗口

一句话理解

滑动窗口是一个长度可变或固定的区间在数组上滑。

为什么要学

子数组满足某条件的最值长度。

讲解

右端扩张，左端在不合法时收缩。窗口内用计数或数据结构维护信息。

固定长度窗口每次只进一个出一个。

例子

最长不含重复字符：右端加入，若重复则左端右移直到不重复。

常见错误

• 收缩时没更新窗口统计。
• 左端越过右端。