python实现最大均值数组

最新推荐文章于 2022-12-07 10:02:57 发布

原创最新推荐文章于 2022-12-07 10:02:57 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #python

1.给定一个包含n个整数的数组，找到长度为k的平均值最大的连续子数组，并输出这个最大均值。假设1<=k<=n。

解题思路：该题属于滑动窗口，不断的新增窗口，并打破窗口，判断当前累加值和历史最大值的大小。

def findmax(alist):
	n = len(alist)
	sum_k = 0
	#先求出前k个值的累加和
	for i in range(k):
		sum_k + =i
	res = sum_k
	#在接着遍历剩下的元素，判断当前值和历史最大值的大小
	for i in range(k,n):
		sum_k+=alist[i]-alist[i-k]
		if res < sum_k:
			res = sum_k
	return res/k