关于leetcode: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)