42 连续子数组的最大和

2018-06-21  本文已影响0人  土味老猪
class Solution():
    def maxsublist(self,A):
        ans = 0
        maxnum = 0
        for i in A:
            ans+=i
            if ans < 0:
                ans = 0
            maxnum = max(maxnum,ans)
        return maxnum

s = Solution()
print(s.maxsublist([-1,-2,5]))

        

上一篇 下一篇

猜你喜欢

热点阅读