给定一个整数 n,返回一个数组,其中每个元素是其二进制表示中 1 的个数,范围从 0 到 n。你可以使用动态规划:i 中的位数等于 1 加上移除其最低位 1 后 i 中的位数。这个问题教你如何将位操作与动态规划结合,以避免对每个数字从零开始重新计算。
用自己的话写下这一站的结论。