题解 | #子数组最大连续和#

不相邻取数

http://www.nowcoder.com/practice/a2be806a0e5747a088670f5dc62cfa1e

while True:
    try:
        n = int(input())
        nums = list(map(int, input().split()))
        pre, Max = 0, nums[0]
        for n in nums:
            pre = max(pre + n, n)
            Max = max(pre, Max)
        print(Max)
    except:
        break
全部评论

相关推荐

01-07 15:50
四川大学 Java
看日出看日落:好好背八股,做算法。我身边跟你bg差不多的基本都大厂暑期
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务