643. 子数组最大平均数 I

最新推荐文章于 2024-08-08 09:45:14 发布

亲爱的芝麻糊糊

最新推荐文章于 2024-08-08 09:45:14 发布

阅读量242

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_23283325/article/details/90317792

程序专栏收录该内容

159 篇文章

订阅专栏

博客围绕给定若干整数，要找出平均数最大且长度固定的连续子数组并输出最大平均数。同时给出了数据范围，如整数数量范围是 1 到 30000，数据值范围在 -10000 到 10000 之间。

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

给定 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(vector<int>& nums, int k) {
        double sum=0;
        int count=0;
        double max=INT_MIN;
        for(int i=0;i<nums.size();i++)
        {
            count++;
            if(count<=k)
            {
                sum+=nums[i];
                max=sum;
            }
            else
            {
                sum=sum+nums[i]-nums[i-k];
                max=max>sum?max:sum;
            }
        }
        return max/k;
    }
};