LeetCode：最大子序和

题目：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：

输入：nums = [1] 输出：1
示例 3：

输入：nums = [0] 输出：0
示例 4：

输入：nums = [-1] 输出：-1
示例 5：

输入：nums = [-100000] 输出：-100000

解题思路：
（1）分治算法思想，从第二个元素开始，分别计算出：以当前元素及之前的元素为一组，算出包含该元素的最大值，并替换当前位置。后续的元素判断就直接取算出来的最大值进行后续的计算。
（2）计算时，如果前一个元素小于0，最大值就是当前元素。
（3）分别计算出最大元素后，再从该列表取出最大值。

代码实现：

class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
         """
        for i in range(1, len(nums)):
            # 逐一算出当前元素前的组合最大值，并替换掉元素。再从这些值里选择最后的最大值
            nums[i]= nums[i] + max(nums[i-1], 0)    # [-2, 1, -2, 4, 3, 5, 6, 1, 5]
        return max(nums)