说明：子列表指的是列表中索引（下标）连续的元素构成的列表；列表中的元素是int类型，可能包含正整数、0、负整数；程序输入列表中的元素，输出子列表元素求和的最大值，例如： 输入：1 -2 3 5 -3 2

输出：8

输入：0 -2 3 5 -1 2

输出：9

输入：-9 -2 -3 -5 -3

输出：-2

如题，对于原列表a，假设元素a[i]为所求子列表的最后一个元素，则所求子列表有两种情况： 1）不含a[i]之前的元素 2）含有a[i]之前的序列（该序列为之前累加得到） 所以求解过程为：对列表中每一个元素作出上述假设并分别求解两种情况，并比较记录最大值。

具体实现如下，时间复杂度O(n)，空间复杂度O(1)：