643. Maximum Average Subarray I

2017-11-03  本文已影响0人  xiaoyaook

要找到k长度的最大子序列,
计算P[i] = A[0] + A[1] + ... + A[i-1],线性时间
则k长度的序列A[i] + A[i+1] + ... + A[i+K-1] = P[i+K] - P[i],
找出序列中最大的即可。

上一篇 下一篇

猜你喜欢

热点阅读