[leetcode - python - 23] 1221. 분할 균형 문자열

[leetcode - python - 23] 1221. 분할 균형 문자열
  • 슬 래 그 원본 (92.73%)
  • 공식 판 참고 (27.64%)
  • leetcode 1221. 분할 균형 문자열
    슬 래 그 원본 (92.73%)
    class Solution(object):
        def balancedStringSplit(self, s):
            """
            :type s: str
            :rtype: int
            """
    
            if not s:
                return 0
            
            n = 0
            x = s[0]
            num = 0
            
            for i in range(len(s)-1):
                if s[i] == x:
                    n += 1
                else:
                    n -= 1
                    
                if n == 0:
                    x = s[i+1]
                    num += 1
                
            return num+1
    

    공식 판 참조 (27.64%)
    L 인지 R 인지 직접 판단 하 다.주: 문제 풀이 구역 의 공식 적 인 사 고 를 참고 하 세 요.
    class Solution(object):
        def balancedStringSplit(self, s):
            """
            :type s: str
            :rtype: int
            """
    
            n = 0
            num = 0
            
            for i in s:
                if i == "L":
                    n += 1
                else:
                    n -= 1
                    
                if n == 0:
                    num += 1
                
            return num
    

    신출내기 가 들 어 왔 으 니 널리 양해 해 주 십시오 ~

    좋은 웹페이지 즐겨찾기