题目
题解
使用python方法来实现
最大子序和 = 当前元素自身最大值 ,或者包含当前后最大
遍历数组,改变元素的数值,该元素加上max(nums[i-1],0).最后是返回数组中的最大元素来表示最大和。该元素就改变成记录该元素之前最大的最大和
class Solution(object):
def maxSubArray(self, nums):
for i in range(1,len(nums)):
nums[i]=max(nums[i],nums[i]+nums[i-1])
return max(nums)
class Solution(object):
def maxSubArray(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in range(1,len(nums)):
nums[i]=nums[i]+max(nums[i-1],0)
return max(nums)