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/