我自己寫是每個數字都算一次二進位轉換
看解答發現可以用類似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;
}
};

大師

大師

大師