643. 子数组最大平均数 I

最新推荐文章于 2024-06-11 17:48:36 发布

原创最新推荐文章于 2024-06-11 17:48:36 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

做题笔记专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的整数数组中找到长度为k的连续子数组，该子数组具有最大的平均值。通过示例说明了如何实现这一目标，并提供了完整的Java代码实现。

643. 子数组最大平均数 I

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

示例：

输入：[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) {
        
        int sum = 0 , sumMax = 0;
        int len = nums.length;
        for(int i=0;i<len;i++){
            if(i<k){
                sum += nums[i];
                sumMax = sum;
            }else{
                sum += nums[i];
                sum -= nums[i-k];
                sumMax = Math.max(sumMax,sum);
            }
        }

        return (double)sumMax/k;
    }
}