[LeetCode]Ar643. 子数组最大平均数 I

🚩传送门：https://leetcode-cn.com/problems/maximum-average-subarray-i/

题目

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

示例：

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

解题思路：滑动窗口

由于规定了子数组的长度为 k，因此可以通过滑动窗口寻找子数组的最大元素和的方式计算最大平均数

复杂度分析

时间复杂度：，其中 是数组 的长度 。

空间复杂度：

官方代码

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int sum = 0;
        int n = nums.length;
        //1.计算第一个连续子数组
        for (int i = 0; i < k; i++) {
            sum += nums[i];
        }
        int maxSum = sum;
        //2.依次开始计算
        for (int i = k; i < n; i++) {
            sum = sum - nums[i - k] + nums[i];
            maxSum = Math.max(maxSum, sum);
        }
        return 1.0 * maxSum / k;
    }
}