2022-2-21 Leetcode 1221.分割平衡字符串

2022-2-21 Leetcode 1221.分割平衡字符串_第1张图片
2022-2-21 Leetcode 1221.分割平衡字符串_第2张图片
2022-2-21 Leetcode 1221.分割平衡字符串_第3张图片

class Solution {
public:
    int balancedStringSplit(string s) {
        int cnt = 0;
        int res = 0;
        for(auto &ch : s){
            if(ch == 'R'){
                cnt++;
            }else if(ch == 'L'){
                cnt--;
            }
            if(cnt == 0){
                res++;
            }
        }
        return res;
    }
};

你可能感兴趣的:(力扣刷题记录,leetcode,算法,职场和发展)