leetcode 每日一题 926. 将字符串翻转到单调递增
leetcode 每日一题 926. 将字符串翻转到单调递增
func minFlipsMonoIncr(s string) int { var dp0,dp1 int for _,data := range s { i := int(data) dp1 = min(dp0,dp1) + ('1' - i) dp0 += (i - '0') } return min(dp0,dp1) } func min(a,b int) int{ if a < b { return a } return b }


浙公网安备 33010602011771号