LC 643. 子数组最大平均数 I

菜菜想当诗人

于 2022-02-15 23:57:10 发布

阅读量128

点赞数

分类专栏：力扣滑动窗口文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_52471454/article/details/122954537

版权

力扣同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

滑动窗口

1 篇文章 0 订阅

订阅专栏

class Solution {
    /**
    思路:
        滑动窗口
        窗口大小为 k 的最大和
        找到后除以 k 就是答案
     */
    public double findMaxAverage(int[] nums, int k) {
        int sum = 0;
        for (int i = 0; i < k; i++) {
            sum += nums[i];
        }
        int ans = sum;
        int cur = sum;
        for (int i = k; i < nums.length; i++) {
            cur = cur - nums[i - k] + nums[i];
            ans = Math.max(ans, cur);
        }
        return ans * 1.0 / k;
    }
}