1. 题目描述
注: 属于动态规划.
2. 代码
1 class Solution: 2 def maxSubArray(self, nums: List[int]) -> int: 3 for i in range(1,len(nums)): 4 nums[i] = max(nums[i-1] + nums[i], nums[i]) 5 return max(nums)
思路: nums[i] 是从1开始的, 开始算的是num[0]+nums[1]与nums[i]的最大值. 找到最大值, 更新nums[i]. 迭代完成后返回nums的最大值.
原文：https://www.cnblogs.com/vvzhang/p/13854596.html