线性结构0 最大子列和问题

题目

给定K个整数组成的序列{ N​1​​ , N​2​​ , …, N​K​​ }，“连续子列”被定义为{ N​i​​ , N​i+1​​ , …, N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，连续子列{ 11, -4, 13 }有最大的和20。

输入格式:

输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。

输出格式:

在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。

输入样例:

6
-2 11 -4 13 -5 -2

输出样例:

20

解题

在线处理

最节约资源的算法
通过抛弃负子列，保证最大子列和递增。当扫描一遍，最大子列和不再递增时，当前的最大子列和即为我们的解。

int maxSum = 0;
int thisSum = 0;
for (int i = 0; i < myList.length; i++) {
   
	thisSum += myL