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

思路：滑动窗口

为了找到子数组的最大元素和，需要对数组中的每个长度为 k 的子数组分别计算元素和。对于长度为 n 的数组，当k≤n 时，有n−k+1 个长度为 k 的子数组。如果直接计算每个子数组的元素和，则时间复杂度过高，无法通过全部测试用例（代码提交上去通过不了，才发现官方解答专门说明了这一点。。。）

如下代码是无法通过的：

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        total = sum(nums[:k])
        max1 = total 
        n = len(nums)
        for i in range(k, n):
            total = sum(nums[i-k+1:i+1])
            max1 = max(max, total)
        
        return max1 / k

根据官方解答是将算式变成原有的总和减去第一个数再加上下一个数
代码如下：

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        total = sum(nums[:k])
        max1 = total 
        n = len(nums)
        for i in range(k, n):
            total = total - nums[i - k] + nums[i]
            max1 = max(max1, total)
        
        return max1 / k