bja*_*fly 0 c++ algorithm
有没有人对此有一个简明的答案?我在职业杯上看到了这个.http://www.careercup.com/question?id=4860021380743168
给定整数的二进制表示,例如15为1111,找到最大的最长连续序列0.扭曲是需要在log N中完成的.
例如.10000101的答案应该是4,因为有4个连续的零.
如果你有一个c ++的答案,那对我来说是最好的
TMS*_*TMS 5
非常琐碎,只需要通过二进制表示法,一个线性传递.二进制表示法具有长度log(N),因此需要log(N)时间.
log(N)
归档时间:
12 年,3 月 前
查看次数:
189 次
最近记录: