给定整数数组，找到具有最大和的连续子数组(至少包含一个数字)并返回其和

可采用动态规划算法，自底向上求解：

考虑到对于数组中每个位置，只要求得以该位置为末节点的连续子数组长度的最大和，即可得到最终结果：
f(n) = max( f(n-1) + array[n], array[n] )

def maxSubArray(self, nums: List[int]) -> int:
        cur = -float('inf')
        maxValue = -float('inf')
        for i in range(len(nums)):
            # cur描述了以当前节点为末节点的最大连续子串和
            cur = max(cur + nums[i], nums[i])
            maxValue = max(cur, maxValue)
        return maxValue