每日一题——LeetCode1221.分割平衡字符串

方法一 贪心：

由题意可知，平衡字符串分割出一个平衡字符串后剩下的也是平衡字符串，而题目要求分割尽可能多，那么就要分割出尽可能短的平衡字符串，就从s开头循环，碰到最短的能满足平衡字符串的就分割下来

var balancedStringSplit = function(s) {
    let ans = 0, d = 0;
    for (let i = 0; i < s.length; ++i) {
        const ch = s[i];
        if (ch === 'L') {
            ++d;
        } else {
            --d;
        }
        if (d === 0) {
            ++ans;
        }
    }
    return ans;
};

?消耗时间和内存情况：