当前位置: 代码迷 >> 综合 >> Leetcode 1221. 分割平衡字符串(DAY 114) ---- 贪心算法开始启程
  详细解决方案

Leetcode 1221. 分割平衡字符串(DAY 114) ---- 贪心算法开始启程

热度:57   发布时间:2023-11-17 18:20:48.0

原题题目

在这里插入图片描述


代码实现(首刷自解)

class Solution {
    
public:int balancedStringSplit(string s) {
    int ret = 0,l = 0,r = 0;for(const auto& chr:s){
    if(chr == 'R')  ++r;else ++l;if(l == r){
    ++ret;l = r = 0;}}return ret;}
};