题目链接:力扣https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones/
题意:给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含 连续的1 的个数。
方法: 动态规划,利用位运算,dp[i]表示第i位是1其余位全是0的情况下,不包含连续1的个数,每次通过位运算枚举当前最高位k的数是否为1,假如是的话就加上dp[k]的情况数目,然后判断一下前一位是否是1,假如是的话,就说明出现了连续两个1的情况,可以结束了,没必要继续做了,直接返回对应的结果,假如不连续,更新对应的pre为1,表示出现了1。
假如到了最后返回的情况时,说明没有出现连续1的情况,必须加上自己本身这个数,因为不重复,然后将结果返回<