Re: [閒聊] 每日LeetCode
我自己寫是每個數字都算一次二進位轉換
看解答發現可以用類似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;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.25.40.62 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708053402.A.B1A.html
推
02/16 11:25,
1年前
, 1F
02/16 11:25, 1F
推
02/16 11:31,
1年前
, 2F
02/16 11:31, 2F
推
02/16 11:34,
1年前
, 3F
02/16 11:34, 3F
討論串 (同標題文章)
完整討論串 (本文為第 684 之 719 篇)：