643.子数最大平均数Ⅰ。滑动窗口

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种使用滑动窗口技术解决寻找数组中长度为k的最大平均值的方法。通过初始化窗口并逐步移动边界来更新最大和，最终计算出最大平均值。

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int sum = 0, len = nums.length;
        for(int i = 0; i < k; i++) sum += nums[i];
        int max = sum;
        for(int i = k; i < len; i++){
            sum -= nums[i - k] - nums[i];
            max = Math.max(sum, max);
        }
        return (double)max/k;
    }
}