【LeetCode刷题-滑动窗口】-- 643.子数组最大平均数I

最新推荐文章于 2024-10-01 05:04:32 发布

小d<>

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量128

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134409740

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

643.子数组最大平均数I

方法：滑动窗口

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int n = nums.length;
        int winSum = 0;
        //先求出第一个窗口的和
        for(int i = 0;i<k;i++){
            winSum += nums[i];
        }
        //通过遍历求出除了第一窗口的和
        int res = winSum;
        for(int i = k;i<n;i++){
            winSum = winSum + nums[i] - nums[i - k];
            res = Math.max(winSum,res);
        }
        return (double) res / k;

    }
}