前缀和
概念:前缀和就是数组的前i项之和
s[1]=a[1]
s[2]=a[1]+a[2]
s[3]=a[1]+a[2]+a[3]
s[4]=a[1]+a[2]+a[3]+a[4]
s[5]=a[1]+a[2]+a[3]+a[4]+a[5]
解题思路
第一个循环 :sum用于储存 数组的前N项和
eg arr[1,2,4,5,6] sum[0,1,3,7,12,18]
之所以sum的size为arr.size()+1,是为了方便在计算k个子数组的和时,可以用sum[i]-sum[i-k]去计算
第二个循环:检验k个子数组之和是否大于k*threshold
eg k=3 则 i从3开始, i=3 计算前k项子数组的和 sum[3]-sum[0]=7 ([1,2,4]之和)
i=4 sum[4]-sum[1]=11([2,4,5]之和)
i=5 sum[5]-sum[2]=15([4,5,6]之和)
滑动窗口
写出首次的情况,然后后移一位,前去一位。