给你一个整数数组 arr 和两个整数 k 和 threshold 。

请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。

示例 1：

输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4
输出：3
解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4，5 和 6 。其他长度为 3 的子数组的平均值都小于 4 （threshold 的值)。

代码

class Solution {public int numOfSubarrays(int[] arr, int k, int threshold) {int sum=0,ans=0;Queue<Integer> queue=new LinkedList<>();for(int c:arr){if(queue.size()==k)//当前子数组满足长度{if(sum>=k*threshold)//大于等于阈值ans++;sum-=queue.poll();}queue.offer(c);sum+=c;}if(sum>=k*threshold)ans++;return ans;}
}