이야기:
파이썬 코드 :
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
기분이 좋으면 좋아요, 팔로우 또는 메시지를 남겨주세요 ~
감사합니다 ~