剑指Offer——连续子数组的最大和

SloaneGuo

于 2018-08-06 17:23:00 发布

阅读量150

点赞数

分类专栏：剑指offer 文章标签：剑指Offer 数组 Python

本文链接：https://blog.csdn.net/u012829122/article/details/81457807

版权

剑指offer 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

思路：

从第一个元素开始累加，每次累加都判断并更新当前的最大值；

当累加结果小于零时，置零，将数组完整遍历一次即可得到最大和。

class Solution:
    def FindGreatestSumOfSubArray(self, array):
        # write code here
        sm = 0
        mx = array[0]
        for x in range(len(array)):
            sm = sm+array[x]
            if sm>mx:
                    mx = sm
            if sm <= 0:
                sm = 0
        return mx