第二题应该是dp。 dp[i]表示位置为i符合条件所需要的最小操作次数。 则有两个状态能够转移过来，dp[i-a] + 前面连续a个0所需要的次数, dp[i-b]+前面连续b个1所需要的次数。 最后有面试其它的面试没时间写了，不知道对不对。