课堂作业——最大连续子数组之和


def find_sub(arr):
max_sum=int(arr[0])
pre_sum=0
for i in arr:
if pre_sum<0:
pre_sum=int(i)
else:
pre_sum+=int(i)

if pre_sum>max_sum:
max_sum=pre_sum
return max_sum
if __name__ == '__main__':

numbers=eval(input("请输入一个整数数组:"))
print(find_sub(numbers))

 

posted @ 2019-10-17 09:27  PODG  阅读(115)  评论(0编辑  收藏  举报