Re: [闲聊] 每日LeetCode

楼主: wu10200512 (廷廷)   2024-02-16 11:16:40
我自己写是每个数字都算一次二进制转换
看解答发现可以用类似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;
}
};
作者: sustainer123 (caster)   2024-02-16 11:25:00
大师
作者: Che31128 (justjoke)   2024-02-16 11:31:00
大师
作者: JIWP (JIWP)   2024-02-16 11:34:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com