定长滑窗解题套路
该题型一般会给定一个数组,并固定一个范围,数组中每个范围内的数会按照某种规定得出一个结果,可以是范围内元音字母个数也可以是平均数,最后返回其中最大的值。
定义右端点在数组中的下标为 i ,窗口长度为 k 即范围长度,所以窗口左端点为 i−k+1
- 进入窗口:遍历数组,下标为i的元素进入窗口,引入一个记录窗口长度的变量,每次元素进入窗口就自增,千万注意当 i-k+1<0时,说明尚未形成第一个窗口,重复第一步。
- 更新答案:此时窗口长度为 k,用相关统计量更新
- 移出窗口:左端点离开窗口即 i-k+1的位置,更新统计量

浙公网安备 33010602011771号