LeetCode 643 题解

最新推荐文章于 2022-02-11 15:27:21 发布

原创最新推荐文章于 2022-02-11 15:27:21 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Java #brute force

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一道LeetCode上的经典题目——求连续子数组的最大平均值，并提供了一个简洁的Java实现方案。通过滑动窗口的方法遍历数组，动态更新当前子数组的总和，从而找出满足条件的最大平均值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/maximum-average-subarray-i/description/

题目大意：求n个数连续k个的平均值最大是多少

题目思路：直接滑过去，注意比较的最小值res的初值。

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int sum = 0;
        double res =-1000000;
        int n = nums.length;
        for(int i=0;i<n;i++)
        {
            if(i<k) 
            {
                sum+=nums[i];
            }
            else
            {
                res = Math.max(res,(double)sum / (k*1.0) );
                sum = sum-nums[i-k]+nums[i];
            }
        }
        res = Math.max(res,(double)sum / (k*1.0) );
        
        return res;
    }
}