最大均值子数组

题目

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)