连续子数组的最大和

连续子数组的最大和

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)) ])
全部评论

相关推荐

10-28 15:45
门头沟学院 C++
西南山:海康威视之前不是大规模裁员吗
点赞 评论 收藏
分享
牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务