移动窗口应用

移动窗口的使用

移动窗口算法，是通过固定长度寻找解的一种方式。
直接上算法。
题目：求列表中相邻两个数的最大平均值。

a=[1,5,8,3,6]
# 定义开始键值，初始化平均值，定义键长
import math
start，max_avg,k,sum=0,-math.inf,1,0
for end in range(len(a)):
	sum+=a[end]
	if end-start ==k:
		max_avg=max(max_avg,sum/(k+1))
	if end-start>k:
		sum-=a[start]
		start+=1
print(max_avg)