如果一个由 '0' 和 '1' 组成的字符串，是以一些 '0'（可能没有 '0'）后面跟着一些 '1'（也可能没有 '1'）的形式组成的，那么该字符串是单调递增的。 我们给出一个由字符 '0' 和 '1' 组成的字符串 S，我们可以将任何 '0' 翻转为 '1' 或者将 '1' 翻转为 '0'。 返回使 S 单调递增的最小翻转次数。
示例1
输入
"00110"
输出
1
说明
我们翻转最后一位得到00111.
示例2
输入
"00011000"
输出
2
说明
我们翻转得到00000000。
加载中...
import java.util.*; public class Solution { /** * * @param s string字符串 * @return int整型 */ public int minFlipsMonoIncr (String s) { // write code here } }
class Solution { public: /** * * @param s string字符串 * @return int整型 */ int minFlipsMonoIncr(string s) { // write code here } };
# # # @param s string字符串 # @return int整型 # class Solution: def minFlipsMonoIncr(self , s ): # write code here
/** * * @param s string字符串 * @return int整型 */ function minFlipsMonoIncr( s ) { // write code here } module.exports = { minFlipsMonoIncr : minFlipsMonoIncr };
# # # @param s string字符串 # @return int整型 # class Solution: def minFlipsMonoIncr(self , s ): # write code here
package main /** * * @param s string字符串 * @return int整型 */ func minFlipsMonoIncr( s string ) int { // write code here }
/** * * @param s string字符串 * @return int整型 */ int minFlipsMonoIncr(char* s ) { // write code here }
"00110"
1
"00011000"
2