leetcode-python-最大子序和▲

逐个求,保存最大和。

如果前序和小于0则舍弃,始终以正值优先。

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        cur = nums[0]
        maximum = nums[0] 
        for i in range(1,len(nums)):
            cur = max(cur,0) + nums[i]
            maximum = max(maximum,cur)
        return maximum

 

posted @ 2021-06-07 15:44  泊鸽  阅读(33)  评论(0)    收藏  举报