Problem: 53. 最大子数组和
思路 & 解题方法
以前常见的线性DP,题目简单,可以不需要用数组来存储dp的值。
复杂度
时间复杂度:
添加时间复杂度, 示例: O ( n ) O(n) O(n)
空间复杂度:
添加空间复杂度, 示例: O ( n ) O(n) O(n)
Code
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
ans, sums = max(nums), 0
for x in nums:
sums += x
ans = max(ans, sums)
if sums < 0:
sums = 0
return ans