将字符串翻转到单调递增

/*
题目思路：
1. 我们需要找到最少的翻转次数，使得给定的二进制字符串单调递增。
2. 使用Java Stream对每一个位置计算前面的1变0和后面的0变1的最小次数。
3. 使用两个累加器leftFlip和rightFlip，分别计算前面和后面的翻转次数。
*/
import java.util.stream.IntStream;

public class Solution {
    public int minFlipsMonoIncr(String s) {
        int n = s.length();
        int[] leftFlip = new int[n + 1];
        int[] rightFlip = new int[n + 1];

        IntStream.range(0, n).forEach(i -> {
            leftFlip[i + 1] = leftFlip[i] + (s.charAt(i) == '0' ? 0 : 1);
        });

        IntStream.range(0, n).map(i -> n - 1 - i).forEach(i -> {
            rightFlip[i] = rightFlip[i + 1] + (s.charAt(i) == '1' ? 0 : 1);
        });

        return IntStream.range(0, n + 1)
                .map(i -> leftFlip[i] + rightFlip[i])
                .min()
                .orElse(Integer.MAX_VALUE);
    }
}