计数二进制子串(Java)

思路：
因为要求每个子串的0和1都是连续成组出现的，所以我们可以先分组，即计算每组的0或1的数量，例如0011100011，可以分组为2332，只有相邻的组才可以形成满足条件的子串，很容易发现，每两组形成的子串的数量是两组中小的那个数，依次遍历所有组就可以得到所有满足条件的子串了
代码：

class Solution {
    public int countBinarySubstrings(String s) {
        int n = s.length();
        int num = 0;
        //list用来存放每组的数量
        List<Integer> list = new ArrayList<>();
        int num0 = 0;
        int num1 = 0;
        //求每组的数量放到list中
        for(int i = 0;i < n;i++){
            if(s.charAt(i) == '0'){
                num0++;
            }else{
                num1++;
            }
            if((i + 1 < n && s.charAt(i) != s.charAt(i + 1)) || (i == n - 1)){
                if(s.charAt(i) == '0'){
                    list.add(num0);
                    num0 = 0;
                } else{
                    list.add(num1);
                    num1 = 0;
                }
            }
        }
        //遍历每组
        for(int i = 0;i < list.size() - 1;i++){
            num += Math.min(list.get(i),list.get(i + 1));
        }
        return num;
    }
}