最大子数组和

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

约定

• 子数组是连续的。
• 数组至少有一个元素。

输入

• nums：整数数组，长度 [1, 10^5]，元素 [-10^4, 10^4]。

输出

最大子数组和。

示例一

输入：

nums = [-2, 1, -3, 4, -1, 2, 1, -5, 4]

输出：

6

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

示例二

输入：

nums = [1]

输出：

1

示例三

输入：

nums = [5, 4, -1, 7, 8]

输出：

23

复杂度要求

• 时间 O(n)，空间 O(1)。