LeetCode 643. 子数组最大平均数（Java实现）

最新推荐文章于 2025-09-09 20:49:53 发布

原创最新推荐文章于 2025-09-09 20:49:53 发布 · 736 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种寻找给定整数数组中长度为k的连续子数组并计算其最大平均值的方法。通过滑动窗口技术实现，适用于数据规模较大的场景。

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

示例 1:

输入: [1,12,-5,-6,50,3], k = 4
输出: 12.75
解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

注意:

1 <= k <= n <= 30,000。
所给数据范围 [-10,000，10,000]。

//滑动窗口实现
class Solution {
    public double findMaxAverage(int[] nums, int k) {
        if(k>nums.length)return 0;
        double average=-1000;
        int sum=0;
        int index=0;
        for(int i=0;i<nums.length-k+1;i++){
            sum=0;
            index=i;
           for(int j=0;j<k;j++,index++)
             sum+=nums[index];
        
           average=Math.max(average,sum*1.0/k);
        }
        return average;
    }
}