最大子序和
题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
进阶:
如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。
解题思路：
使用原地算法可以减少时间复杂度
- 比较当前位置的数字同之前一个数字加上当前值得和的大小
- 将较大的数保存在当前位置，返回数组中最大的数
Python源码：
from typing import List
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
length = len(nums)
for i in range(1, length):
subMaxSum = max(nums[i] + nums[i - 1], nums[i])
nums[i] = subMaxSum
return max(nums)
欢迎关注我的github：https://github.com/UESTCYangHR
