定长滑动窗口解题步骤

  • 确定窗口的长度
  1. 入:下标为 的元素进入窗口,计算题目所述要求(有可能是求平均,或者找特殊字符啊,总之这里是计算题目核心要求)。如果 (说明现在窗口还没有到达指定长度),因此重复第一步。
  1. 更新:更新答案,一般是找这些窗口中最大的、最多的等等等等,需要维护一个答案。
  1. 出:下标为 的元素离开窗口,维护窗口量,一般减去左边那个出去的元素。
下标关系
因此知道右边的下标为 , 那么左边的下标是 才能满足窗口长度

进阶 8.22

不定长滑动窗口