最近隔了几天没更新博客，因为最近刷的题觉得没什么价值写。 不过好在今天遇到一道题，动态规划与二进制特征结合在一起特别妙。 原题 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 原题链接 思路 最简单的想法就是一个个数字数过去。 因为要多次调用数二进制1个数这个功能，所...