《算法零基础100讲》(第75讲) 滑动窗口(一) - 固定窗口

一、概念定义

  对于滑动窗口，有固定的窗口，也有非固定的窗口，一般是基于数组进行求解。对于一个数组中两个相邻窗口，势必会有一大部分重叠的部分，这部分重叠的内容是不需要重复计算的，所以我们可以通过相邻的窗口进行数据的延续使用。

  如上图所示，两个相邻的长度为 4 的窗口（图中红色部分），下一个窗口一定比前一个窗口 少一个数据，以及多另一个数据。

  橙色为切换窗口时少的那个数据，黄色为切换窗口时多出来的那个数据，所以，可以直接沿用之前的数据，并且减去橙色数据，加上黄色数据。就是我们下一个窗口的值了。这就是滑动窗口的一个经典思路。

二、题目描述

  给你一个整数数组 arr和两个整数 k和 threshold。请你返回长度为 k且平均值大于等于 threshold的子数组数目。

三、算法详解