1221. 分割平衡字符串

1221. 分割平衡字符串

本题的贪心算法，只要l和r完整就算一个。

    public int balancedStringSplit(String s) {
        if(null == s || s.length()  == 0) return 0;
        int nums = 0;
        int count = 0;
        for(int i=0; i<s.length(); i++) {
            if(s.charAt(i) == 'L') {
                count++;
            } else {
                count--;
            }
            if(count == 0) {
                nums++;
            }
        }
        return nums;
    }