snippets

filter:96 snippets

select snippet

py-lc-maxsubarray·python·leetcode

class Solution:
    def maxSubArray(self, nums):
        best = curr = nums[0]
        for n in nums[1:]:
            curr = max(n, curr + n)
            best = max(best, curr)
        return best

practice this →

py-lc-maxsubarray·python·leetcode

class Solution:
    def maxSubArray(self, nums):
        best = curr = nums[0]
        for n in nums[1:]:
            curr = max(n, curr + n)
            best = max(best, curr)
        return best

practice this →