定长滑窗解题套路

该题型一般会给定一个数组,并固定一个范围,数组中每个范围内的数会按照某种规定得出一个结果,可以是范围内元音字母个数也可以是平均数,最后返回其中最大的值。

定义右端点在数组中的下标为 i ,窗口长度为 k 即范围长度,所以窗口左端点为 i−k+1

  1. 进入窗口:遍历数组,下标为i的元素进入窗口,引入一个记录窗口长度的变量,每次元素进入窗口就自增,千万注意当 i-k+1<0时,说明尚未形成第一个窗口,重复第一步。
  2. 更新答案:此时窗口长度为 k,用相关统计量更新
  3. 移出窗口:左端点离开窗口即 i-k+1的位置,更新统计量
posted @ 2026-09-11 09:34  coz_820  阅读(4)  评论(0)    收藏  举报