LeetCode --- 贪心算法 --- 1221. 分割平衡字符串

这个思路很简单就是简单的计数。

深层次理解可以想成用计数方式代替栈

public class Solution {
    public int BalancedStringSplit(string s) {
        var maxCount = 0;
            var tmpCount = 0;
            for (int i = 0; i < s.Length; i++)
            {
                if (s[i].Equals('R'))
                {
                    tmpCount++;
                }

                if (s[i].Equals('L'))
                {
                    tmpCount--;
                }

                if (tmpCount == 0)
                {
                    maxCount++;
                }
            }

            return maxCount;
    }
}

的功能