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


京公网安备 11010502036488号