字符串
May 30, 2024Less than 1 minute
方法一：
方法二：
926. 将字符串翻转到单调递增 - 力扣（LeetCode）
- 方法一： 需要思考到最终状态只有 3 种 "000000" 或 "111111" 或 "0001111"，前两种非常容易想到，主要是解决第三种，想把一个任意状态的字符串变成状态 "00001111"，需要对那个字符串遍历，考虑每个遍历元素左边的数字 0 的个数，以及遍历元素右边数字 1 的个数。两者相加即是想把一个任意状态的字符串变成状态 "00001111" 翻转。
- 坑点：从最终状态逆向思考很关键