关于Kadane求最大和的连续子阵列的算法的问题

时间:2019-11-11 13:54:13

标签: algorithm

我检查了用于使用Kadane算法查找具有最大和的连续子数组的解决方案,但我不知道为什么我们需要代码中的全局最大值(以下代码中的global_max)。

我认为在迭代整个数组之后返回局部最大值(以下代码中的current_max变量)就足够了 有专家可以提供一些建议吗?真的很感激!

以下是用于查找具有最大和的连续子数组的python代码

def find_array(nums):
    current_max = nums[0]
    #I think it should be fine if remove global_max
    global_max = nums[0]
    for i in range(1,len(nums)):

        current_max = max(nums[i],current_max+nums[i])
        if current_max > global_max:
            global_max = current_max
    return global_max

1 个答案:

答案 0 :(得分:0)

考虑案例1 -10

本地最大值为-9。全局将为1