算法练习（5）数字列表中 连续最大的和

#数字列表中 连续最大的和
#单次循环，主要是计算思想
maxAddNum =0
loop = 0
testList = [-1,2,3,-4,5,-6,7,8,9,-10]

for i in testList:
    loop = loop+i
    if loop>=0:
        maxAddNum = max(maxAddNum, loop)
    else:
        loop=0
print(maxAddNum)

#多次循环遍历，比较每种遍历的结果

maxList=[]
for i in range(len(testList)):
    maxNum = 0
    for j in range(i,len(testList)):
        maxNum=maxNum+testList[j]
        maxList.append(maxNum)
print(maxList)
print(max(maxList))