我自己写是每个数字都算一次二进制转换
看解答发现可以用类似DP来解
:O
338. Counting Bits
class Solution {
public:
vector<int> countBits(int n) {
vector<int> ans(n+1, 0);
for(int i=0; i<n+1; i++){
ans[i]=ans[i/2]+i%2;
}
return ans;
}
};

大师

大师

大师