Leetcode 643.子数组最大平均数 I（Maximum Average Subarray I）

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

1 题目描述（Leetcode题目链接）

  给定 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]。

2 题解

  记录连续k长度的子数组最大和，最后除以4。

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        res = float("-inf")
        s = 0
        for i in range(len(nums)):
            s += nums[i]
            if i >= k - 1:
                res = max(res, s)
                s -= nums[i-k+1]
        return res/k