[LeetCode]max consecutive ones (완료)

[yeonghwanjeon]

• 문제 링크

• 문제 풀이

  • Dynamic Programming 문제 인듯
  • 이 경우, O(n)

  • 현재는 space complexity가 너무 큼 -> 줄일 수 있음

    class Solution(object):
    def findMaxConsecutiveOnes(self, nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    prev = []
    now = []
    result = 0
    for n in nums :
        if n == 1 :
            now.append(n)
        else :
            if len(prev) > len(now) :
                prev = prev
            else :
                prev = now
            now = []
        result = max(len(prev), len(now))
    
    return result

• 다른 풀이
  • Binary digit이므로, 0으로 split해서 max length return