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

class Solution:
    def FindGreatestSumOfSubArray(self , array: List[int]) -> int:
        # write code here
        Max = array[0]
        for i in range(1,len(array)):
            array[i] = max(array[i],array[i]+array[i-1])
            if array[i]>Max:
                Max = array[i]
        return Max