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