Flip String to Monotone Increasing LeetCode solution in Java
1class Solution {2public int minFlipsMonoIncr(String s) {3int n = s.length();4int zeroToOne = 0;5int countOfOnes = 0;6for (int i = 0; i < n; i++) {7if (s.charAt(i) == '0') zeroToOne = Math.min(zeroToOne + 1, countOfOnes);8else countOfOnes = countOfOnes + 1;9}10return zeroToOne;11}12}