class Solution {
public static int numOfSubarrays(int[] arr, int k, int threshold) {
int sum = 0 ,account=0;
int sumTarget = k*threshold;
for (int i = 0; i < k; i++) {
sum += arr[i];
}
int adder = sum - sumTarget;
if (adder >= 0) {
account++;
}
int pos = k;
for (int i = 0; i < arr.length-k; i++) {
adder = adder+arr[pos]-arr[i];
if (adder>=0){
account++;
}
pos++;
}
return account;
}
}
(改代码转自leetcode题解库)
该题运用了滑动窗口的思想:
1.先算出前k个数组的累加和。
2.指针后移一位,用后移一位的值减去移动之前的第一位的值,再加上上次减法的结果,如果大于0,说明符合要求。
(注意,这里的adder,在第一次求和的时候有可能小于零,说明从0到k-1这k个数累加小于阈值,但这并不影响窗口的滑动计算,关键点就在与adder只有大于零,才能说明子数组平均值大于或等于阈值)