入门级编程通关练习题 #13 – 数组最大值
给定一个整数数列,包括正整数和负整数,计算该数列里面的数值连续相加可以达到的最大值。 输入样例: [2, -2, 1, -3, 4, -1, 2, 1, -5, 6] 输出样例: 7 上面的样例数列中,最大值是 4 - 1 + 2 + 1 -5 + 6 = 7 算法思路: 需要使用两个最大值,一个指向当前最大值,一个指向全部最大值,每次检查一个数值后更新当前最大值,如果当前最大值为负数则重置为零。然后和全部最大值做比较,取两者max来更新全部最大值。