【LeetCode】【643】子数组最大平均数 I（1026字）

个人主页：丷从心·

系列专栏：LeetCode

刷题指南：LeetCode刷题指南

---

题目描述

• 给一个由n个元素组成的整数数组nums和一个整数k
• 找出平均数最大且长度为k的连续子数组，并输出该最大平均数
• 任何误差小于10^-5的答案都将被视为正确答案

---

样例输入输出与解释

样例1

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

样例2

• 输入：nums = [5]，k = 1
• 输出：5.00000

---

提示

• n == nums.length
• 1 <= k <= n <= 10^5
• -10^4 <= nums[i] <= 10^4

---

Python实现

滑动窗口

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        n = len(nums)
        max_sum = local_sum = sum(nums[:k])

        for i in range(0, n - k):
            local_sum = local_sum - nums[i] + nums[i + k]

            max_sum = max(max_sum, local_sum)

        return max_sum / k

---