数组滑动窗口

基本概念

在计算机网络中，滑动窗口协议（Sliding Window Protocol）是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。我们所要讲解的滑动窗口算法也是利用了同样的特性。

滑动窗口算法（Sliding Window）：在数组 / 字符串上维护一个固定或可变长度的窗口，通过滑动和缩放窗口，动态维护区间内的最优解。

• 滑动：窗口整体向一个方向移动，通常是向右。
• 缩放：窗口长度可变时，可以通过移动左指针缩小窗口，或移动右指针扩大窗口。
  滑动窗口本质上是双指针（快慢指针）的一种应用，可以理解为用两个指针维护一个区间，动态调整区间范围以满足题目要求。

应用场景：

滑动窗口常用于查找满足某些条件的连续子区间，能将嵌套循环优化为单循环，大幅降低时间复杂度。常见题型包括：

• 固定长度滑动窗口：窗口大小固定，通常用于统计或查找长度为 k 的区间性质。
• 可变长度滑动窗口：窗口大小不固定，常用于查找满足条件的最长/最短区间。