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
