入门级编程通关练习题 #13 – 数组最大值

给定一个整数数列，包括正整数和负整数，计算该数列里面的数值连续相加可以达到的最大值。

输入样例：

[2, -2, 1, -3, 4, -1, 2, 1, -5, 6]

输出样例：

7

上面的样例数列中，最大值是 4 – 1 + 2 + 1 -5 + 6 = 7

算法思路：

需要使用两个最大值，一个指向当前最大值，一个指向全部最大值，每次检查一个数值后更新当前最大值，如果当前最大值为负数则重置为零。然后和全部最大值做比较，取两者max来更新全部最大值。