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

最新推荐文章于 2026-01-03 01:53:35 发布

原创最新推荐文章于 2026-01-03 01:53:35 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #滑动窗口 #leetcode

Leetcode每日一题同时被 2 个专栏收录

90 篇文章

订阅专栏

滑动窗口

6 篇文章

订阅专栏

本文介绍了解决LeetCode上的子数组最大平均数I问题的一种高效方法——滑动窗口法。该方法通过初始化滑动窗口并逐步向前滑动，每次更新窗口内的元素以寻找最大平均值，最终返回所求的最大平均数。

643. 子数组最大平均数 I

findMaxAverage

题目描述

一、解题思路

1、解法一( Java )

解法思路：滑动窗口
以下代码，可以作为滑动窗口模板使用：

初始化将滑动窗口压满，取得第一个滑动窗口的目标值
继续滑动窗口，每往前滑动一次，需要删除一个和添加一个元素

伪代码如下：

/**
 * @author Listen 1024
 * @description 滑动窗口模板
 * @date 2022-03-29 11:40
 */
class Solution{
    public double findMaxAverage(int[] nums, int k) {
        //sliding window
        double res = 0, ansAvg = -1;
        //初始化将滑动窗口压满，取得第一个滑动窗口的目标值
        for (int i = 0; i < k; i++) {
            res += nums[i];
        }
        ansAvg = res / k;
        //继续滑动窗口，每往前滑动一次，需要删除一个(nums[i - k])和添加一个元素(nums[i])
        for (int i = k; i < nums.length; i++) {
            res = res + nums[i] - nums[i - k];
            ansAvg = Math.max(ansAvg, res / k);
        }
        return ansAvg;
    }
}