我检查了用于使用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
答案 0 :(得分:0)
考虑案例1 -10
本地最大值为-9
。全局将为1