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 maxSum

if __name__ == '__main__':
    a = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
    s = Solution()
    print(s.maxSubarray(a))

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