643. Maximum Average Subarray I

Writeup

No writeup yet

Code

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

        for i in range(k, len(nums)):
            window_sum = window_sum - nums[i-k] + nums[i]
            max_sum = max(max_sum, window_sum)
        return max_sum/k
← → or j/k to navigate · Space to hide content