class Solution():
def maxsublist(self,A):
ans = 0
maxnum = 0
for i in A:
ans+=i
if ans < 0:
ans = 0
maxnum = max(maxnum,ans)
return maxnum
s = Solution()
print(s.maxsublist([-1,-2,5]))
42 连续子数组的最大和
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 本系列导航：剑指offer（第二版）java实现导航帖](http://www.jianshu.com/p/010...
- 算法是我最头疼的问题，经常被问到就懵逼，但是后来一想就能想起来，也是没那么能难，人啊就是要多总结，人类的进步就是因...
