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
}

 

posted @ 2022-06-13 17:32  java架构师1  阅读(27)  评论(0)    收藏  举报