LeetCode1221. 分割平衡字符串

一. 题目

1. 题目
   

2. 示例
   

二. 方法一

1. 解题思路

   1. 如果遇到L就+1, 如果遇到R就-1
   2. 当结果恰好为0时, 计数加一
   3. 返回最终计数即可

2. 解题代码

   def balancedStringSplit(self, s: str) -> int:
       count = 0
       flag = 0
       for ele in s:
           if ele == "L":
               flag += 1
           else:
               flag -= 1
           if flag == 0:
               count += 1
       return count
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(1)