338. Counting Bits

补一下作业

想找线性分割的题

但是没找到

继续动态规划

//counting beats    

//如何计算    -- - - ----   0 to n 
// 转换为2进制后做法    
//一个表存之前的数字   
//状态量   转换为2进制后算1的个数还是说  不断取余 /这种方式  倒置  靠谱吗？  log2n*n


class Solution {
public:
int count(int i){
int a=0;
while(i){
if(i%2==1){
a++;
}
i/=2;
}
return a;


}
    vector<int> countBits(int num) {
        vector<int> out;
        for(int i=0;i<num+1;i++){
        out.push_back(count(i));
        }
        return out;


    }
};