最大连续子序列

给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个连续子序列,使其和最大,输出最大子序列的和。
例如,对于L=[2,-3,3,50], 输出53(分析:很明显,该列表最大连续子序列为[3,50]).

L=[2,-3,3,50]
past, now, ret = 0, 0, 0
for x in L:
    now = now + x#2 -1 2 52
    past = min(past, now)#0 -1 -1 -1
    ret = max(ret, now-past)#2 3 53
    print(now,past,ret)
print(ret)
发布了251 篇原创文章 · 获赞 63 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览