338. Counting Bits_比特位計數_簡單動態規劃

https://leetcode.com/problems/counting-bits/ 這是初步瞭解動態規劃後做的第一道題，體驗還不錯。。。 看完題目要求後，寫出前10個數的二進制數，發現了以下規律： 2的冪的二進制數中只有一個1 若n不是2的冪，可以拆分爲兩個數的和（a+b），a爲比n小的最接近的2的冪 拆分後，res[n] = res[a] + res[b] class Solution {

>>阅读原文<<