问题:求连续一串数字的和最大值
两个注意点:
1.全是负数的问题。
2.数字只有一个的问题。
实现过程中需要注意的两个点
1.随时记录过程中出现的最大值,并对最大值进行更新。
2.什么时候重新开始计数。
以下是python 的简单实现。
while True:
num_tr = input()
num = num_tr.split()
num = list(map(int,num))
max_sum = num[0]
if len(num) == 1:
print(max_sum)
else:
curr_sum = 0
for i in range (0,len(num)):
curr_sum += num[i]
if curr_sum > max_sum :
max_sum = curr_sum
if curr_sum < 0:
curr_sum = 0
print(max_sum)