每日一题 21.02.04 LeetCode 643. 子数组最大平均数 I java题解

最新推荐文章于 2024-09-16 06:54:08 发布

奔跑的废柴

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量133

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_42970433/article/details/113639160

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

https://leetcode-cn.com/problems/maximum-average-subarray-i/
在这里插入图片描述
重拳出击easy

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int len=nums.length;
        double dp=0;
        for(int i=0;i<k;i++){
            dp+=nums[i];
        }
        if(len==1){
            return dp/k;
        }

        double max=dp;
        for(int i=1;i<=len-k;i++){
            dp=dp-nums[i-1]+nums[i+k-1];
            max=Math.max(max,dp);
        }
        return max/k;
    }
}