剑指 Offer 精选剑指 Offer II 003. 前 n 个数字二进制中 1 的个数

Posted 2022-09-04 宫水三叶

题目描述

这是 LeetCode 上的 ​​剑指 Offer II 003. 前 n 个数字二进制中 1 的个数​​ ，难度为 简单。

Tag :「模拟」、「动态规划」

给定一个非负整数 ​​n​​​ ，请计算 ​​0​​​ 到 ​​n​​​ 之间的每个数字的二进制表示中

示例 1:

输入: n = 2

输出: [0,1,1]

示例 2:

输入: n = 5

输出: [0,1,1,2,1,2]

解释:
0 --> 0
1 --> 1
2 --> 10
3 --> 11
4 --> 100
5 --> 101

说明 :

• 

进阶:

• 给出时间复杂度为的解答非常容易。但你可以在线性时间
• 要求算法的空间复杂度为。
• 你能进一步完善解法吗？要求在​​C++​​​ 或任何其他语言中不使用任何内置函数（如​​C++​​​ 中的​​__builtin_popcount​​ ）来执行此操作。

---

模拟

这道题要对每个数进行统计，因此不会有比 剑指offer 65 至 剑指offer 68 - II 题解

剑指offer 65 至 剑指offer 68 - II 题解

剑指offer 65 至 剑指offer 68 - II 题解

0510-II173942555757-II64

剑指offer(59)-II

剑指offer59 - II 至 剑指offer 64 题解