关于 Kadane 查找具有最大和的连续子阵列的算法的问题



我使用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 -10

本地最大值将是CCD_ 2。全局将是1

最新更新