【滑动窗口】643. 子数组最大平均数 I

**滑动窗口**

**643. 子数组最大平均数**

在这个问题中，我们需要找到一个子数组的最大平均值。也就是说，给定一个整数数组，我们需要找出其中的一个连续子数组的平均值最大。

**解决方案**

我们可以使用滑动窗口算法来解决这个问题。滑动窗口是一种常见的算法技巧，用于解决涉及移动窗口或区域的问题。在本例中，我们将使用一个滑动窗口来跟踪当前子数组的平均值。

**代码实现**

class Solution:
 def maximumAverageSubarray(self, nums):
 # 初始化最大平均值和当前窗口的总和 max_avg = float('-inf')
 window_sum =0 # 初始化左指针 left =0 # 遍历数组 for right in range(len(nums)):
 # 将当前元素添加到窗口中 window_sum += nums[right]
 # 如果窗口大小超过1，更新最大平均值 if right - left >0:
 max_avg = max(max_avg, window_sum / (right - left +1))
 # 移除左边元素 window_sum -= nums[left]
 left +=1 return max_avg

solution = Solution()
nums = [1,12, -5, -6,52,31]
print(solution.maximumAverageSubarray(nums)) # 输出：20.0