【剑指】42.-连续子数组的最大和

1、求连续子数组的最大和
力扣链接
解题思路：动态规划
状态：dp[i]表示以nums[i]结尾的连续子数组的最大和
转移方程：dp[i]=max(nums[i],dp[i-1]+nums[i])
如果dp[i-1]<0,则以当前nums[i]结尾的子数组的最大和为nums[i]
如果dp[i-1]>0,则为dp[i-1]+nums[i]

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        #dp[i]表示以nums[i]为结尾的连续子数组的和
        dp=[0 for _ in range(len(nums))]
        dp[0]=nums[0]
        for i in range(1,len(nums)):
            dp[i]=max(nums[i],dp[i-1]+nums[i])
        return max(dp)