计算前k个和
class Solution {
public:
// 计算所有长度为k的子串和,计算和》=threshold*k的子串个数。
int numOfSubarrays(vector<int>& arr, int k, int threshold) {
if (k>arr.size()){return 0;}
// arr.size()>=k
// 计算前k个和
int res = 0;
int sum = 0;
for(int i=0;i<k;i++){
sum += arr[i];
}
if (sum>=k*threshold){res ++;}
for(int i=k;i<arr.size();i++){
sum = sum+arr[i]-arr[i-k];
if (sum>=k*threshold){res ++;}
}
return res;
}
};