Method maxSubArray

Array/MaximumSubarray.py:37–70

:type nums: List[int] :rtype: int

(self, nums)

"""
class Solution(object):
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return 0
        
        maxes = nums[0]
        current = nums[0]
        
        for i in nums[1:]:
            maxes = max(maxes, current + i,  i)
            if current + i < i:
                current = i
            else:
                current = current + i
        
        return maxes

        # if not nums:
        #     return 0
        
        # maxes = ([nums[0]], nums[0])
        # current = ([nums[0]], nums[0])
        
        # for i in nums[1:]:
        #     maxes = max(maxes, (current[0]+[i], current[1] + i), ([i], i), key=lambda x: x[1])
        #     if current[1] + i < i:
        #         current = ([i], i)
        #     else:
        #         current = (current[0]+[i], current[1] + i)
        
        # return maxes[1]