算法:求连续子数组的最大和
2019-05-05 本文已影响0人
翻斗乐园胡图图
一道基础算法,给定一个有正有负的数组,求出其中不限定个数的相邻相加最大和
先上图解
图解.png
用python写
def test():
number_sum = 0;
number_max = 0;
for i in range(0,len(arr)):
if number_sum < 0:
number_sum = arr[i]
else:
number_sum = number_sum + arr[i]
if number_sum > number_max:
number_max = number_sum
print("max=",number_max)
这题本身蛮简单的,如果增加点要求,获取子数组的个数和位置
待更新