连续子数组的最大和
连续子数组的最大和
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)) ])
查看5道真题和解析