[LeetCode]maximum subarray (완료)

[yeonghwanjeon]

• 문제링크
• Kandane Algorithm : max sum을 하나 저장하고, 현재까지의 sum을 계속 해나감

• 나의 풀이

  class Solution(object):
  def maxSubArray(self, nums):
      """
      :type nums: List[int]
      :rtype: int
      """
  
      cur_sum = 0
      max_sum = nums[0]
  
      for n in nums :
          cur_sum += n
          max_sum = max(cur_sum, max_sum)
  
          if cur_sum < 0 :
              cur_sum = 0
  
      return max_sum