leetcode+ 固定区间长和平均最大，固定窗口，然后滑动。

最新推荐文章于 2024-04-19 10:59:48 发布

小堃哥

最新推荐文章于 2024-04-19 10:59:48 发布

阅读量184

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80698953

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

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