Question

用python编写一个输出和最大的连续子序列的程序

子序列必须是连续的，输入序列长度的任意的，子序列的和必须是序列的所有子序列里最大的。

Answer 1

def findresult(serial):
    subresults = []
    flag = False
    for i in serial:
        if flag and i < 0:
            flag = False
        elif flag:
            subresults[-1].append(i)
        elif i > 0:
            flag = True
            subresults.append([i])
    return sorted(subresults, key=lambda x: sum(x), reverse=True)[0]

因为子序列必须是连续的，所以每个局部和最大的子序列是前后为边界或负数的区间