Leetcode 3352. Count K-Reducible Numbers Less Than N这一题的话思路上我是拆成了两步来做的，首先，我们要认识到，这里的变化本质就是看数的二进制表达当中有多少个1，因此，假设给定数字的二进制表示长度为 n n n，我们就是要遍历 1 1 1到 n n n当中有多少数能够在至多 k k k次变换之后变为 1 1 1，显然 k = 1 k=1 k=1时，答案就只有 1 1 1，也就是数字只能包含一个二级位为 1 1 1，然后，对于其他的数，我们只需要用一个迭代遍历即可快速获取，整体的复杂度就是 O ( k n ) O(kn) O(kn)。