0
点赞
收藏
分享

微信扫一扫

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

西特张 2022-02-19 阅读 74

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
举报

相关推荐

0 条评论