0. 题目
1. tmp<0也要比较,因为可以是负数。o(n) o(1)
class Solution:
def maxSubArray(self, nums):
res = nums[0]
tmp = 0
for x in nums:
tmp += x
res = max(res,tmp) #tmp<0也要比较,因为可以是负数。
if tmp<0:
tmp=0
return res