牛牛的01游戏

404_boy的解法python3实现.

class Solution:
    def solve(self, str):
        li = list(str)
        oli = []
        i = 0
        for i in range(0, len(li)):
            if not oli:
                oli.append(li[i])
                continue 
            if li[i] == oli[-1]:
                if li[i] == '0':
                    oli[-1] = '1'
                    if len(oli) > 1 and oli[-2] == '1':
                        del oli[-1]
                        del oli[-1]
                else :
                    del oli[-1]
            else:
                oli.append(li[i])
        ans = "".join(oli)
        return ans

我自己写的tle了，404_boy方法时间较短。
主要思想就是空间换时间，你可以把第一次数字转换的结果放到下一次循环去做，但会超时。
规则很巧，转换最多连续两次。
比如oli【……010】
li【……0……】
那么
oli【……0】结束
又如oli【……101】
li【……1……】
那么
oli【……1】结束
最后结果必然是形如101010……或者010101……的稳定态