643、子数组最大平均数 I

mjmyx

于 2021-03-17 09:13:41 发布

阅读量92

点赞数

分类专栏： LeetCode解题

本文链接：https://blog.youkuaiyun.com/qq_22824431/article/details/114915733

版权

LeetCode解题专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一种利用滑动窗口方法求解给定数组中长度为k的连续子数组的最大平均数问题。通过示例说明了算法的具体实现过程。

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

643、子数组最大平均数 I

题目：

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

示例：

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

提示：

1 <= k <= n <= 30,000。
所给数据范围 [-10,000，10,000]。

解答：

public double FindMaxAverage(int[] nums, int k)
{
    //使用滑动窗口 ，计算窗口中的平均值
    double result = 0;
    double sum = 0;

    for (int i = 0; i < k; i++)
    {
        sum += nums[i];
        result = sum / k;
    }
    for (int i = k; i < nums.Length; i++)
    {
        sum = sum + nums[i] - nums[i - k];
        result = Math.Max(result, sum / k);
    }
    return result;
}