資源限制類問題彙總

資源限制類問題彙總 題目1 思路 這題如果沒有資源限制，那麼最直觀的思路就是使用哈希表來表示每個數字是否出現。40億個數，哈希表最多需要40億的空間，每個佔4字節，共160億字節空間，大概16GB內存。 題目要求只能用不超過1GB的內存，那麼可以用位圖來代替哈希表，用一個2^32長度的bit位來作爲哈希表，每個位上的元素爲1，表示對應的元素出現過了；否則就是沒出現。所需的內存空間就是(2 ^32)

>>阅读原文<<