Leecode 643. 子数组最大平均数 I 滑动窗口

自信的小螺丝钉

已于 2022-05-07 18:12:24 修改

阅读量150

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++

于 2022-05-07 18:09:17 首次发布

本文链接：https://blog.csdn.net/qq_45791939/article/details/124636629

版权

Leetcode 专栏收录该内容

337 篇文章 0 订阅

订阅专栏

本文介绍了解决LeetCode 643题的方法，如何通过C++实现计算连续子数组的最大平均数。通过'findMaxAverage'函数，利用动态规划技巧，遍历数组求解平均数，适用于解决数组问题中的最优化挑战。

摘要由CSDN通过智能技术生成

原题链接：Leecode 643. 子数组最大平均数 I
在这里插入图片描述

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