最大和的连续子数组 (leet code 53)

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

示例 1：

输入：

9  
-2 1 -3 4 -1 2 1 -5 4

输出：

6

解释：

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

示例 2：

输入：

1  
1

输出：

1

解释：

连续子数组 [1] 的和最大，为 1。

示例 3：

输入：

5  
5 4 -1 7 8

输出：

23

解释：

连续子数组 [5,4,-1,7,8] 的和最大，为 23。

提示：

\(1 \le nums.length \le 10^5\)
\(-10^4 \le nums[i] \le 10^4\)