643. Maximum Average Subarray I

643. Maximum Average Subarray I

題目不難，但是小細節很多，最差的情況是靠窮舉所有的項目來查看。

這個題目主要的考點是滑動窗口，是不是有辦法可以慢慢地控制好。

class Solution:
    def findMaxAverage(self, nums: List[int], k: int) -> float:
        
        
        total = float('-inf')

        tmp = 0
        for i in range(k):
            tmp += nums[i]
        total = tmp
        for i in range(k, len(nums)):
            tmp = tmp - nums[i - k] + nums[i]
            total = max(total, tmp)

        return total / k