本题的贪心算法，只要l和r完整就算一个。
public int balancedStringSplit(String s) {
if(null == s || s.length() == 0) return 0;
int nums = 0;
int count = 0;
for(int i=0; i<s.length(); i++) {
if(s.charAt(i) == 'L') {
count++;
} else {
count--;
}
if(count == 0) {
nums++;
}
}
return nums;
}
1221. 分割平衡字符串[https://leetcode-cn.com/problems/split-a-st...
1221. 分割平衡字符串[https://leetcode-cn.com/problems/split-a-st...
1221. 分割平衡字符串 在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。给出一个平衡字符串 s...
题目 在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。 给你一个平衡字符串 s，请你将它分割成尽可...
在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。给你一个平衡字符串s，请你将它分割成尽可能多的平衡...
一、题目 LeetCode-1221. 分割平衡字符串地址：https://leetcode-cn.com/pro...
Day73: 分割平衡字符串 在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串...
分割平衡字符串 题目描述 在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/split-...
字符串的分割与匹配 字符串分割如何根据指定的分割符将一个字符串切割str.split()仅用于简单的分割符处理，只...
本文标题：1221. 分割平衡字符串
本文链接：https://www.haomeiwen.com/subject/rctmwltx.html
网友评论