Leetcod(每日一题)_1221. 分割平衡字符串
1221. 分割平衡字符串
题目链接
思路:(贪心) 划分最小子平衡字符串
平衡字符串意味着只需要满足子字符串中L和R的数量相同,我们在遍历字符串的时候,记录L和R的数量,当两者数量相同时即为平衡字符串。
代码实现:
class Solution {
public:
int balancedStringSplit(string s) {
int n = s.size(),cntr = 0,cntl = 0,res = 0;
for(int i = 0;i < n
原创
2021-09-07 14:04:41 ·
99 阅读 ·
0 评论