2020年4月6日
LeetCode 926. Flip String to Monotone Increasing (将字符串翻转到单调递增)
摘要： 题目标签：Array 为了实现单调递增，需要把某些0变成1，或者某些1变成0，而且要返回的是“最少的反转次数”，这里要分两种情况： 1. 当 i - 1 是0： 那么 i 这个数字是0 或者 1 的话 都是递增； 2. 当 i - 1 是1： 那么 i 需要是 1 才能 继续保持递增。 利用动态规划 阅读全文
posted @ 2020-04-06 05:08 Jimmy_Cheng 阅读(200) 评论(0) 推荐(0) 编辑