Readme

2380.Time-Needed-to-Rearrange-a-Binary-String

本题的o(N)解法有着非常高的思维难度。

对于任何一个1而言，它的任何一次移动意味着超越了它之前的一个0.因为最终这个1要超越所有它之前的0，假设这些0的数目是count，那么说明这个1最少要移动count次。

但是这个1极有可能会被前面的1所阻挡。一旦这个1的前进过程被阻挡到，那么意味着从此后，它的前进只能在前一个1移动一步之后再进行。也就是说，如果前一个1移动了x次到达期待位置，这一个1只能在第x+1步之后才能到达期待位置（也就是前一个1的后一个位置）。所以最终的答案是max(x+1,count)

由此我们可以从前一个1的答案递归出下一个1的答案。最终答案就是最后一个1需要多少步移动到期待位置。