Problem: 53. 最大子数组和

思路 & 解题方法

以前常见的线性DP，题目简单，可以不需要用数组来存储dp的值。

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

class Solution:def maxSubArray(self, nums: List[int]) -> int:ans, sums = max(nums), 0for x in nums:sums += xans = max(ans, sums)if sums < 0:sums = 0return ans