338. Counting Bits

位計數：給定一個數num，求從0-num之間每個數字的二進制位中1的個數。 要求： 1.時間複雜度是O(n) 2.空間複雜度也是O(n) 以上兩個要求也就限制了我們不能使用簡單的暴力求解的方法去解決該問題，必須去總結數據中的規律，找到更簡單的方法。 0  0 1  1 2  10 3  11 4  100 5  101 6  110 7  111 8  1000 ...... 假設一個數有n位，那

>>阅读原文<<