LeetCode#53最大子序和 Python解

动态规划

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        if not nums:return 0
        if len(nums) == 1:return nums[0]

        max_sum = nums[0]
        for i in range(1,len(nums)):
            nums[i] = max(nums[i],nums[i]+nums[i-1])# 得到从0到i的最大和，更新nums[i]
            max_sum = max(max_sum,nums[i])
        return max_sum

分治法我还没看呢
现在想去睡觉了。。。