首页 > 其他 > 详细

7.滑动窗口

时间:2021-03-14 10:24:09      阅读:25      评论:0      收藏:0      [点我收藏+]

滑动窗口:

为了实现找出类表中最大的一组数

先建立变量 right 和 left

用循环将其往后挪移

用 res 记录算到的和

用res—max纪录最大值

a = [1,2,-2,3,5,-2,4]
#a = [1,2,-2,3]
k = 3
left = 0
right = 0 
res = 0
res_max = sum(a[0:k])
while right < len(a):
    res += a[right]
    while right-left > k-1:
        res -= a[left]
        res_max = max(res,res_max)
        left += 1
    right += 1 
print(res_max)

  

 

7.滑动窗口

原文:https://www.cnblogs.com/Aaron-2008/p/14531359.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!