Class Solution
- java.lang.Object
-
- g0901_1000.s0926_flip_string_to_monotone_increasing.Solution
-
public class Solution extends Object
926 - Flip String to Monotone Increasing.Medium
A binary string is monotone increasing if it consists of some number of
0’s (possibly none), followed by some number of1’s (also possibly none).You are given a binary string
s. You can flips[i]changing it from0to1or from1to0.Return the minimum number of flips to make
smonotone increasing.Example 1:
Input: s = “00110”
Output: 1
Explanation: We flip the last digit to get 00111.
Example 2:
Input: s = “010110”
Output: 2
Explanation: We flip to get 011111, or alternatively 000111.
Example 3:
Input: s = “00011000”
Output: 2
Explanation: We flip to get 00000000.
Constraints:
1 <= s.length <= 105s[i]is either'0'or'1'.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
-
-
Method Detail
-
minFlipsMonoIncr
public int minFlipsMonoIncr(String s)
-
-