求子数组最大平均数【滑动窗口简单 15】

最新推荐文章于 2025-06-08 09:54:54 发布

618GLOAL_COOK2237

最新推荐文章于 2025-06-08 09:54:54 发布

阅读量173

点赞数

分类专栏： leetcode 文章标签： java

本文链接：https://blog.youkuaiyun.com/GLOAL_COOK/article/details/119993381

版权

leetcode 专栏收录该内容

24 篇文章

订阅专栏

该博客介绍了一种使用滑动窗口算法来求解子数组最大平均数的方法。通过不断添加新值并删除旧值，可以简洁高效地解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

就是利用滑动窗口：把新的值加上，旧的值删掉，很简单的:

public static double findMaxAverage(int[] array,int k){
        double sum=0;
        //先计算第一个窗口的值
        for (int i = 0; i < k; i++) {
            sum+=array[i];
        }
        double max=sum; //max初始化先是第一个窗口的
        for (int i = k; i < array.length; i++) {
            //滑动 先减去最左再加上前进一步的那个元素
            //array[i-k]就是要删掉的那个(重点理解)
            sum=sum-array[i-k]+array[i];
            max=Math.max(sum,max); //和上一个对比 保存最大的那个
        }
        return max*1.0/k;
    }

    public static void main(String[] args) {
        int[] array=new int[]{8,-2,1,5,9,2};
        System.out.println(findMaxAverage(array, 4));
    }