LeetCode 1343. 大小为 K 且平均值大于等于阈值的子数组数目

解题思路

普通版滑动窗口的经典例题，套用模板就行了。

相关代码

class Solution {
    public int numOfSubarrays(int[] nums, int k, int threshold) {
        int cnt=0;
        for(int i=0,j=0,sum=0;i<nums.length;i++){
            sum=sum+nums[i];
            if(i-j+1>k) sum=sum-nums[j++];
            if(i>=k-1&&sum/(i-j+1)>=threshold) cnt++;     
        }
        return cnt;
    }
}