LeetCode 1221. Split a String in Balanced Strings (分割平衡字符串)

题目标签:Greedy

  设置left 和 right 计数, 一旦当left 和 right 相等的时候,记为 平衡。具体看code。

 

Java Solution:

Runtime:  0 ms, faster than 100.00% 

Memory Usage: 37.5 MB, less than 100.00%

完成日期:02/15/2020

关键点:设置left 和 right 计数。

class Solution {
    public int balancedStringSplit(String s) {
        int left = 0, right = 0;
        int res = 0;
        
        for(char c : s.toCharArray()) {
            if(c == 'L')
                left++;
            else if(c == 'R')
                right++;
            
            if(left > 0 && right > 0 && left == right)
                res++;
        }
        
        return res;
    }
}

参考资料:LeetCode discuss

LeetCode 题目列表 - LeetCode Questions List

题目来源:https://leetcode.com/

posted @ 2020-02-16 01:20  Jimmy_Cheng  阅读(184)  评论(0编辑  收藏  举报