Leetcode 53 Maximum Subarray 最大子数组和 小动作，大优化：5秒内理解的优化方法

原题链接

https://leetcode-cn.com/probl...

解题思路

遍历数组nums，由于num[:i]的值我们已不再关心，所以把这部分的空间用作备忘录
遍历过后nums[i]处的值等于：
1.以nums[i]结尾的
2.子数组的
3.最大和

欢迎在我的博客轻松探索更多思路

代码

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:  

        if len(nums)==1:
            return nums[0]

        for i in range(1,len(nums)):
            if nums[i-1]>0:
                nums[i]+=nums[i-1]

        return max(nums)