【Leetcode】600. Non-negative Integers without Consecutive Ones 解题报告
【Leetcode】600. Non-negative Integers without Consecutive Ones 解题报告
题目:求小于等于n的数中,其二进制中不含相邻两个1的数的个数。
解题思路:
首先考虑类似的问题:一个长度小于等于n的二进制数中,满足上述条件(无连续1)的数有多少个。这个问题怎么解?
首先我们做一下推演,挖掘一下规律是什么?
先摸索一下:
1)长度为1时:
0...
原创
2019-01-26 21:32:34 ·
205 阅读 ·
0 评论