leetcode53最大子序和

class Solution:

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

        #思路：如果数组中的数都为负数，那么最大值为数组中最大的数

        #如果有正有负，最大值一定大于零

        if max(nums)<0:

            return max(nums)

        local_max,global_max=0,0

        for num in nums:

            local_max=max(0,local_max+num)

            global_max=max(global_max,local_max)

        return global_max