1 2 3 4 5 6 7 8 9 10 11 12class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ for i in range(1, len(nums)): if nums[i-1] > 0: nums[i] += nums[i-1] return max(nums)
1 2 3 4 5 6 7 8 9 10 11 12
class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ for i in range(1, len(nums)): if nums[i-1] > 0: nums[i] += nums[i-1] return max(nums)