力扣刷题Day 38：最大子数组和（53）

1.题目描述

2.思路

动态规划，搞一个dp数组存放以当前下标元素结尾的连续子数组最大和。

3.代码（Python3）

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        dp = [nums[0]]
        for i in range(1, len(nums)):
            dp.append(nums[i] + max(dp[i - 1], 0))
        return max(dp)

4.执行情况

5.感想

我只能想出从每个元素出发挨个向后加的暴力解法，对于这种题自然就是会超出时间限制，看了Krahets佬的题解才恍然大悟，我还是对动态规划太陌生了，从这次起会慢慢累积DP经验的。