描述：

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

示例：

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

解题思路：

动态规划

  nums[i-1]表示到前一项为止的最大子序和 ，如果大于0就可以相加获得当前位置最大子序和，否则保持当前值不变。

其实就是要求当前最大子序和，可以考虑前一位置最大子序和，如果是大于0的，加上当前值，以获得当前位置最大子序和，小于0，就不加                        

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) return max(nums)