leetcode 926 将字符串翻转为单调递增

思路：目标字符串可以视为是由（左边的0）和（右边的1）组成的；维护由源字符串变为目标字符串的反转数量leftZero(左边变成0需要翻转的次数)和rightOne(右边变成1需要翻转的次数)。

则假设初始目标状态为‘0000...000’，则leftZero=n（n即为原始字符串中需要变成0 的1的数量），rightOne=0，最终总的翻转次数即为leftZero+rightOne。

接着，将目标状态由右边第一位起依次变成1，也就是遍历所有符合条件的最终结果，如：‘000...11’。每当目标状态变一个1，就需要根据原始字符串的状态响应的修改一下leftZero和rightOne的值，这一步维护操作起来很直观简单。最终再次计算一下总的翻转次数leftZero+rightOne。

最终保留每次记录的总的翻转次数中最小的，即为我们所需要的输出结果。

/**
 * @param {string} s
 * @return {number}
 */
var minFlipsMonoIncr = function(s) {
    let len = s.length;
    let result = 0;
    for(let i =0;i<len;i++){
        if(s[i]=='1'){
            result++;
        }
    }
    let leftZero = result;
    let rightOne = 0;
    for(let j=s.length-1;j>=0;j--){
        if(s[j]=='1'){
            leftZero--;
        }else{
            rightOne++;
        }
        let newRes = leftZero+rightOne;
        result = Math.min(newRes,result);
    }
    return result;
};