题解 | #连续子数组的最大和#
连续子数组的最大和
http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
# -*- coding:utf-8 -*-
class Solution:
def FindGreatestSumOfSubArray(self, array):
# write code here
sum=0
max=-100
for i in array:
sum+=i #反复求和
if sum>max: #找求和最大值
max=sum
if sum<0: #连续求和到小于0时，或开始的值为负数，重新选择开始值，并清零当前值
sum=0
return max
记录一种简单的遍历法
