剑指offer——5

最新推荐文章于 2021-03-23 20:57:46 发布

似水灬流年

最新推荐文章于 2021-03-23 20:57:46 发布

阅读量93

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_42719822/article/details/104279527

版权

数据结构与算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

1.输入一个数组，返回其最大连续子数组的和，数组中正负整数都有

class Solution:
    def findsum(self, array):
        maxnum = None
        tempnum = 0
        for i in array:
            if maxnum == None:
                maxnum = i
            if tempnum + i < i:
                tempnum = i
            else:
                tempnum += i
            if maxnum < tempnum:
                maxnum = tempnum
        return maxnum