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

最新推荐文章于 2024-12-01 21:15:33 发布

csu_xiji

最新推荐文章于 2024-12-01 21:15:33 发布

阅读量188

点赞数

分类专栏：力扣思维双指针

本文链接：https://blog.youkuaiyun.com/xiji333/article/details/113649937

版权

力扣同时被 3 个专栏收录

282 篇文章

订阅专栏

思维

181 篇文章

订阅专栏

双指针

18 篇文章

订阅专栏

本文介绍了一种使用滑动窗口算法解决LeetCode题目“最大平均子数组I”的方法。通过维护固定大小的窗口来高效计算数组中任意连续子数组的最大平均值。

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

https://leetcode-cn.com/problems/maximum-average-subarray-i/
在这里插入图片描述
思路：简单不谈，维护一个大小为 $k$ 的窗口滑就完事了。

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