题目
input:[ 1, 12, -5, -6, 50, 3 ],4
output:12.75
思路
滑动窗口,先把上次的sum加上下一个j的值,再减去第一个值,构成有效窗口。
代码
def findMaxnumsverage(n,w):
windows_sum = 0
for i in range(w):
windows_sum += n[i]
res = windows_sum
for j in range(w,len(n)):
windows_sum = windows_sum + n[j] - n[j-w]
res = max(res,windows_sum)
return res/w
nums = [ 1, 12, -5, -6, 50, 3 ]
a = findMaxnumsverage(nums, 4)
print(a)