回复:我觉得你已经解决了

来源: 2009-08-22 08:16:25 [旧帖] [给我悄悄话] 本文已被阅读:

的确是找出最小轮换就行,可是由于内存的限制不能把它们存下来,所以只能来一个判断一个。0开头,1结尾,最开头0最长并不足以保证,比如000110001不是一个最小表示,因为可以变成000100011。另一方面,就算要判断开头的0是否最长,也不是constant time可以做到的。所以还不能说解决了这个问题,还需要一些更好的observation。