[算法导论] 剑指 Offer 42. 连续子数组的最大和

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