leetcode 643. Maximum Average Subarray I python

给定一个由n个整数组成的数组，找到具有最大平均值的给定长度为k的连续子数组。 你需要输出最大的平均值。

滑动窗口法

class Solution(object):
    def findMaxAverage(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: float
        """
        sum = 0.0
        maxsum = None
        for i in range(len(nums)):
            sum += nums[i]
            if i >= k:
                sum -= nums[i-k]
            if i >= k-1:
                maxsum = max(sum/k,maxsum)
        return maxsum