最大子数组和(中)

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

子数组

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

Kadane算法是一个用于找到数组中连续子数组的最大和的问题的算法。这个问题可以表述为：给定一个整数数组，返回一个子数组（至少包含一个数），其总和最大。
Kadane算法的关键思想是遍历数组，并跟踪两个值：当前遍历过程中的最大子数组和（max_ending_here），以及遍历过程中的最大子数组和（max_so_far）。在每一步，算法更新max_ending_here和max_so_far。
算法步骤如下：

1. 初始化max_so_far和max_ending_here为数组的第一个元素。
2. 遍历数组中的每个元素。
3. 对于每个元素，更新max_ending_here为当前元素加上max_ending_here或当前元素本身。
4. 更新max_so_far为max_so_far和max_ending_here中的较大者。
5. 遍历结束后，max_so_far将包含最大子数组的和。