一行代码简便解法(思路就是双重循环:一重循环找到以每个数字开头所有子数组的和的最大值,再一重循环找这些最大值的最大值)

class Solution:
    def FindGreatestSumOfSubArray(self, array):
        # write code here
        return max([  max( [   sum(array[i:j]) for j in range(i+1, len(array)+1)  ])    for i in range(len(array)) ])