算法题-求数组中 连续子数组最大和

[编程题]连续最大和

.
热度指数：38075 时间限制：1秒 空间限制：32768K
 算法知识视频讲解

一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述:
输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述:

所有连续子数组中和最大的值。

示例1

输入

3 -1 2 1

输出

3

思路:传入数组后,将数组split()分割后放入map中,然后开始迭代全部数据,不断累加并赋值给theMax()临时记录最大值),当累加结果>=0时正常累加,反之直接用下一元素覆盖之前的累加结果,每次累加值变动后都与之前临时记录的最大值进行比较,如果大与之前的便替换之,知道迭代结束
python

while True:
    try:
        num=input() #第一行输入传入的数组中元素总数
        tmp=list(map(int,input().split())) #第二行输入数组放入map中
        total,theMax=0,tmp[0]
        for cur in tmp:
            if total>=0:
                 total+=cur
            else:
                total=cur
            if total>theMax:
                theMax=total
        print(theMax)
    except:
        break