926. Flip String to Monotone Increasing

题目：

解答：

统计字符串中有多少个1，多少个0，然后遍历每个位置，计算如果间隔点在这个位置，左边需要改变几个1->0, 右边需要改变几个0->1，获得其中最小的改变点。

代码：

class Solution {
public:
    int minFlipsMonoIncr(string S) {
        int len = S.size();
        int leftzero = 0, rightone = 0;
        for(int i = 0;i < len; ++i)
            if(S[i] == '1') ++rightone;
        int minchange = len - rightone;
        for(int i = 0;i < len; ++i){
            if(S[i] == '0')
                leftzero++;
            else
                rightone--;
            int tmp = len - rightone - leftzero;
            if(tmp < minchange)   
                minchange = tmp;
        }
        return minchange;
    }
};

更新会同步在我的网站更新(https://zergzerg.cn/notes/webnotes/leetcode/index.html)