leetcode 53 : 최대 하위 배열

이야기:

파이썬 코드 :

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        if (len(nums) == 1):
            return nums[0]
        result = []
        result.append(nums[0])
        for i in range(1,len(nums)):
            result.append(max(nums[i], result[i-1]+nums[i]))
        return max(result)
    
    # 思路使用的是Kadane's 算法
    # 思路例子：
    # [-2,1,-3,4,-2]
    # 1. -2
    # 2. max(1,1-2) = 1
    # 3. max(-3, -3+1) = -2
    # 4. max(4,4-2) = 4
    # 5. max(-2, -2+4) = 2

기분이 좋으면 좋아요, 팔로우 또는 메시지를 남겨주세요 ~
감사합니다 ~