本文主要是介绍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
这篇关于53-最大自序和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
