剑指offer:连续子数组的最大和(python)

最新推荐文章于 2020-12-08 08:24:25 发布

狂热森林

最新推荐文章于 2020-12-08 08:24:25 发布

阅读量359

点赞数

分类专栏：剑指Offer编程题

本文链接：https://blog.csdn.net/wszll_alex/article/details/87712776

版权

剑指Offer编程题专栏收录该内容

20 篇文章 2 订阅

订阅专栏

题目位置

题目：

给一个数组，返回它的最大连续子序列的和。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8

思路：贪心算法

class Solution:
    def FindGreatestSumOfSubArray(self, array):
        # write code here
        if len(array) == 1:
            return array[0]
        cur = pos = array[0]
        for i in range(1,len(array)):
            pos = max(pos+array[i],array[i])
            cur = max(cur,pos)
        return cur```