class Solution {
public:
int numOfSubarrays(vector<int>& arr, int k, int threshold) {
if(k>arr.size()){
return 0;
}
long long sum=0;
int res=0;
for(int j=0;j<k;j++){
sum+=arr[j];
}
if((sum/k)>=threshold){
res+=1;
}
for(int i=k;i<arr.size();i++){
sum-=arr[i-k];
sum+=arr[i];
if((sum/k)>=threshold){
res+=1;
}
}
return res;
}
};
LEETCODE 1343. 大小为 K 且平均值大于等于阈值的子数组数目
最新推荐文章于 2024-09-11 22:27:08 发布