本文主要是介绍LeetCode 338 比特位计数 【DP】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
比特位计数
题目描述
思路
若n为偶数，则其为n/2<<1，
若n为奇数，则其为(n/2-1)<<1。
代码
class Solution {
public:vector<int> countBits(int num) {vector<int> a(num+1);a[0]=0;for(int i=1;i<=num;i++){if(i%2) a[i]=a[i/2]+1;else a[i]=a[i/2];}return a;}
};
这篇关于LeetCode 338 比特位计数 【DP】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
