643. 子数组最大平均数 I

最新推荐文章于 2024-05-08 09:17:05 发布

爬比我。

最新推荐文章于 2024-05-08 09:17:05 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

分类专栏： s

本文链接：https://blog.csdn.net/qq_41078889/article/details/113637863

s 专栏收录该内容

100 篇文章

订阅专栏

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int sum = 0;
        int n = nums.size();
        for (int i = 0; i < k; i++) 
        {
            sum += nums[i];
        }
        int maxSum = sum;
        for (int i = k; i < n; i++) 
        {
            sum = sum - nums[i - k] + nums[i];
            maxSum = max(maxSum, sum);
        }
        return double(maxSum) / k;
    }
};