2019年快手笔记：求连续子数组的最大和

1、题目描述

2、代码：

# coding:utf-8;
"""最大子段和问题result[i]记录以i结尾的最大子段和,其中max(0,res)目的
在拿出新的i时，前面的res如果是负数，我们就不能相加了，否则在取i这个值时，就不是
最大值了"""
num = list(map(int, input().split(',')))
# print(num)
result = [0]
res = 0
for i in num:
    res = max(0, res) + i
    result.append(res)
print(result)
print(max(result))