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