填空题

连续子数组最大和

Question

输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。

输入描述： 【重要】第一行为数组的长度N（N>=1）

接下来N行，每行一个数，代表数组的N个元素输入样例： 8 1 -2 3 10 -4 7 2 -5 输出描述： 最大和的结果输出样例 18