import random
def max_list(num_list):
result = num_list[0]
sum = num_list[0]
start = 0 #记录最大连续子数组起点站
end = 0 #记录最大连续子数组终点站
for i in range(1, len(num_list)):
if sum > 0: #前n 项和sum>0 sum[i+1] = sum[i]+num_list[i]
sum += num_list[i]
else: #前n 项和sum <= 0 sum[i+1] = num_list[i]
start = i
sum = num_list[i]
if sum > result:
end = i
result = sum
return result, end, start
if __name__ == '__main__':
num_list = list(random.sample(range(-11,20), 15))
print(num_list)
print(max_list(num_list))