bshyang的博客

原创 【Leetcode】600. Non-negative Integers without Consecutive Ones 解题报告

【Leetcode】600. Non-negative Integers without Consecutive Ones 解题报告 题目：求小于等于n的数中，其二进制中不含相邻两个1的数的个数。 解题思路： 首先考虑类似的问题：一个长度小于等于n的二进制数中，满足上述条件（无连续1）的数有多少个。这个问题怎么解？ 首先我们做一下推演，挖掘一下规律是什么？ 先摸索一下： 1）长度为1时：   0...