53. 最大子数组和

思路

dp代表当前位置的最大子数组和
初始化 dp[0]=nums[0] 第一个位置的最大子数组和即为自己

class Solution(object):def maxSubArray(self, nums):""":type nums: List[int]:rtype: int"""if len(nums)==1:return nums[0]dp =[0]*len(nums)dp[0]=nums[0]for i in range(1,len(nums)):dp[i]=max(dp[i-1]+nums[i],nums[i])return max(dp)