53-最大自序和
题目：
解答
class Solution:def maxSubArray(self, nums: List[int]) -> int:for i in range(1, len(nums)):nums[i] = nums[i] + max(nums[i-1], 0)return max(nums)
解法二：
class Solution2:def maxSubArray(self, A):if not A:return 0curSum = maxSum = A[0]for num in A[1:]:curSum = max(num, curSum + num)maxSum = max(maxSum, curSum)return maxSum
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！