给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。
代码如下:
class Solution:
def findMaxAverage(self, nums: List[int], k: int) -> float:
start = 0
s = len(nums)
avg = 0
if s == 1:
return nums[s-1]
for end in range(s):
if end - start + 1 == k:
avg1 = float(sum(nums[start:end+1]) / k)
max_avg = max(avg, avg1)
avg = max_avg
start += 1
return avg