题解 | #子数组的最大累加和问题#

子数组的最大累加和问题

http://www.nowcoder.com/practice/38014783330445b4936ccfad9990431c

n = int(input())
nums = list(map(int, input().split()))
before = nums[0]
res = nums[0]
for i in range(1, n):
    before = max(nums[i], nums[i] + before)
    res = max(res, before)
print(res)

全部评论

相关推荐

头像
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务