（编程题）输入一个整型数组，子数组为这个数组中连续的一个或者多个整数组成的...

Question

（编程题）输入一个整型数组，子数组为这个数组中连续的一个或者多个整数组成的数组。求所有子数组中的和的最大值。要求时间复杂度为O(n)。例如，输入数组为[1, -3, 9, 10, -2, 3, -6, 5]。和最大的子数组为 [9, 10, -2, 3]，因此输出为该子数组的和20。