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

• 主要使用一个临时变量sum_array和一个总列表List_num来参与记录
• list_sum用来存储sum_array值，sum_array记录每个值相加的和， 注意是list_sum先存储值，然后判断sum_array是否小于0（为了避免数组中没有正数的情况），如果小于0，说明前面几个数不做贡献，则命其为0.继续相加

class Solution:
    def FindGreatestSumOfSubArray(self, array):
        sum_array = 0
        list_num = []
        for i in array:
            sum_array += i
            list_num.append(sum_array)
            if sum_array <= 0:
                sum_array = 0
        return max(list_num)