LeetCode 643 题解

最新推荐文章于 2024-05-21 23:05:13 发布

mEihUAlU233

最新推荐文章于 2024-05-21 23:05:13 发布

阅读量253

点赞数

分类专栏： leetcode 文章标签： leetcode Java brute force

本文链接：https://blog.csdn.net/u011439455/article/details/80453423

版权

leetcode 专栏收录该内容

64 篇文章 2 订阅

订阅专栏

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;
    }
}