算法:求连续子数组的最大和

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)

这题本身蛮简单的,如果增加点要求,获取子数组的个数和位置

待更新

上一篇下一篇

猜你喜欢

热点阅读