Leetcode练习<十四> 求最大子序列的和

# 求最大子序列, 给定一个数组, 输出求一个最大子序列, 使得子序列的和为最大.# 思路：两个变量一个是当前序列的和curSum, 另一个是计算过的所有序列的最大值maxSum.# num为当前序列的下一个值　# curSum = max(num, curSum + num),　比较当前序列和加上下一个值　和　下一个值, 取最大值. 下一个值大就说明# 前面的序列和为负数, 从下一个值开始序列, 如果前面的序列和为正数, 当前值也为非负, 就先把当前值加入序列, 但是最大值# 还是不变, 再看下一个值是否影响最大值. class Solution(object):    def maxSubarray(self, nums):        curSum = maxSum = nums[0]        for num in nums:            curSum = max(num, curSum + num)            maxSum = max(curSum, maxSum)        return maxSumif __name__ == '__main__':    a = [-2, 1, -3, 4, -1, 2, 1, -5, 4]    s = Solution()    print(s.maxSubarray(a))

理解的不透彻，希望各位朋友指点一下．