最大子数组和

题目描述:

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组是数组中的一个连续部分。

输入格式:

第一行一个整数 n，表示整数数组nums 的大小。

接下来一行 n 个整数，表示整数数组nums。

输出格式:

输出一个整数表示答案

数据范围:

40%，$1 \leq n \leq 2 \times 10^5$ ，

100%，$-10^4 \leq nums[i] \leq 10^4$。

样例输入:

(双击复制)

样例1：
9
-2 1 -3 4 -1 2 1 -5 4


样例2：
1
1

样例3：
5
5 4 -1 7 8

样例输出:

(双击复制)

样例1：
6

样例2：
1

样例3：
23

提示:

样例1解释

连续子数组[4,−1,2,1] 的和最大，为 6 。

时间限制: 1000ms
空间限制: 256MB

---