这题需要两个变量:此前的最优值res及截至目前的可能最优值sum.
执行用时 :92 ms, 在所有 Python3 提交中击败了50.72%的用户
内存消耗 :14.4 MB, 在所有 Python3 提交中击败了5.04%的用户
Code:
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
res,sum=nums[0],0
for num in nums:
if sum>0:
sum+=num
else:sum=num
res=max(res,sum)
return res