一道基礎(chǔ)算法绣溜,給定一個有正有負的數(shù)組霹肝,求出其中不限定個數(shù)的相鄰相加最大和
先上圖解
圖解.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)
這題本身蠻簡單的穆趴,如果增加點要求饿凛,獲取子數(shù)組的個數(shù)和位置
待更新