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