1925: 2.1 连续子数组的最大和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：8
Description
输入一个 非空 整型数组，数组里的数可能为正，也可能为负。
数组中一个或连续的多个整数组成一个子数组。
求所有子数组的和的最大值。
要求时间复杂度为 O(n)。
Sample Input Copy
8
1 -2 3 10 -4 7 2 -5Sample Output Copy
18HINT
数据范围
数组长度 [1,1000][1,1000]。
数组内元素取值范围 [−200,200][−200,200]。