滑动窗口03：大小为K且平均值大于等于阈值子数组数目

莱布尼兹的问号

于 2024-10-10 23:04:58 发布

阅读量47

点赞数

分类专栏：算法文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/2401_82859223/article/details/142834272

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

定长滑动窗口，本质上和01，02没有区别

class Solution {
    public int numOfSubarrays(int[] arr, int k, int threshold) {
        int l=0;
        int r=0;
        int sum=0;
        int ave=0;
        int count=0;
        while(r<k){
            sum=sum+arr[r];
            r++;
        }
        ave=sum/k;
        if(ave>=threshold){
            count++;
        }
        for(;r<arr.length;++r){
            sum=sum+arr[r]-arr[r-k];
            ave=sum/k;
            if(ave>=threshold){
                count++;
            }
        }
        return count;
    }
}

选取左右边界，取第一个窗口，不断向右滑动并对窗口内的数据操作，判断是否符合要求，最后返回数值；