OJDe Bruijn序列求二进制串中最低位1的位置（末尾0的个数） 求二进制串中最低位1的位置（末尾0的个数）方法很多，但是时间复杂度达到O（1）却很难，可以采用De Bruijn序列的方法。 概念解释： 1. De Bruijn序列：如果一个二进制串的长度为 2^n , 将其看成环形，首尾相连，从每一个字符开始进行n位截断，这样一... JInkun 6年前 (2015-10-29) 2528℃ 0评论 6喜欢
