Leetcode 643:子数组最大平均数 (C++)

最新推荐文章于 2025-07-04 12:29:19 发布

原创最新推荐文章于 2025-07-04 12:29:19 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #LeetCode

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，用于从给定整数数组中找到长度为k的子数组，使得其平均值最大。通过滑动窗口的方法实现了高效的计算。

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

题目要求：给定 n 个整数，找出平均数最大且长度为 k 的子数组，并输出该最大平均数。

例:

输入: [1,12,-5,-6,50,3], k = 4
输出: 12.75
解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

思路：由于k值给定，因此只需要求出数组中连续k个和最大的数。

首先将前k个数的和保存到tmp中，res始终保存当前最大和。

将数组后面的数一个一个加到tmp中，相应的也要减去tmp中保存的第一个数。

比较tmp和res的大小，及时更新res。

代码：

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