๐Ÿ“ฆ Adib234 / Leetcode

๐Ÿ“„ maximum_subarray.py ยท 12 lines
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)