53. 最大子列和

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

示例：

输入1：

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

输出1：

6

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

解答：

def maxSubArray(self, nums: List[int]) -> int:
    if nums is None or nums == []: return None
    max_so_far = max_ending_here = nums[0]
    for x in nums[1:]:
        max_ending_here = max(x, max_ending_here + x)
        max_so_far = max(max_so_far,max_ending_here)
    return max_so_far