leetcode 338 比特位计数
摘要：
如果一个数i%2=1，即为奇数，即二进制中的最低位为1。我们将这个过程循环直至i为0，每一次i%2=1我们将该数的‘1’数加一。 上面的方法不能做到复杂度O(n)完成所有数的的遍历。我们换成动态规划。i%2=1,则有 dp[i]=dp[i/2]+1;每次将一个数向右移一位，看被移动的数的一的数目再加 阅读全文
posted @ 2019-02-28 11:42 BigguesD 阅读(127) 评论(0) 推荐(0) 编辑
