LeetCode 643. 子数组最大平均数 I

目录结构

1.题目

2.题解

---

1.题目

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

示例：

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

注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-average-subarray-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

滑动窗口。

public class Solution643 {

    @Test
    public void test643() {
        int[] nums = {1,12,-5,-6,50,3};
        System.out.println(findMaxAverage(nums,4));
    }

    public double findMaxAverage(int[] nums, int k) {
        int sum = 0, max = Integer.MIN_VALUE;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
            if (i >= k-1) {
                max = Math.max(max, sum);
                sum -= nums[i - k+1];
            }
        }
        return (double) max / k;
    }
}

• 时间复杂度：
• 空间复杂度：