LeetCode刷题日记（53. 最大子数组和）

"""
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
"""
from typing import List
def maxSubArray(nums: List[int]) -> int:
    dp = []
    n = len(nums)
    for i in range(n):
        dp.append(0)
    dp[0] = nums[0]
    for i in range(1,n):
        dp[i] = max(dp[i - 1], 0) + nums[i]

    return max(dp)