定长滑窗解题套路

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