643. 子数组最大平均数 I

原创于 2021-02-04 12:46:56 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

s 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种使用滑动窗口技术来寻找给定整数数组中长度为 k 的子数组的最大平均值的方法。通过迭代计算每个可能的子数组之和，并保持当前窗口大小为 k，最终找到最大平均值。

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

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;
    }
};