leetcode:bits:Counting Bits(338)
2016-09-01 14:49
417 查看
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.
Example:
For num = 5 you should return [0,1,1,2,1,2].
http://blog.csdn.net/martin_liang/article/details/50936387
Example:
For num = 5 you should return [0,1,1,2,1,2].
http://blog.csdn.net/martin_liang/article/details/50936387
class Solution { public: vector<int> countBits(int num) { vector<int> dp(num+1); dp[0] = 0; for (int i=1; i<=num; i++) { if (i%2) dp[i] = dp[i/2]+1; else dp[i] = dp[i/2]; } return dp; } };
相关文章推荐
- Leetcode Counting Bits 338
- leetcode 338 : Counting Bits :找规律&位运算
- LeetCode 338 -Counting Bits ( JAVA )
- leetcode:338. Counting Bits
- 【LeetCode-338】Counting Bits(C++)
- LeetCode 第 338 题 (Counting Bits)
- Leetcode 338 Counting Bits
- Leetcode 338 Counting Bits
- leetcode 338 Counting Bits C++
- Leetcode #338 - Counting bits - Medium
- leetcode [python] 【338】Counting Bits
- LeetCode 338 Counting Bits
- LeetCode 第 338 题 (Counting Bits)
- LeetCode 第 338 题 (Counting Bits)
- [LeetCode338]Counting Bits
- leetcode-338-Counting Bits
- LeetCode[338]Counting Bits
- Leetcode算法学习日志-338 Counting Bits
- leetcode338——Counting Bits
- LeetCode之338—-Counting Bits