资源限制类问题汇总

资源限制类问题汇总 题目1 思路 这题如果没有资源限制,那么最直观的思路就是使用哈希表来表示每个数字是否出现。40亿个数,哈希表最多需要40亿的空间,每个占4字节,共160亿字节空间,大概16GB内存。 题目要求只能用不超过1GB的内存,那么可以用位图来代替哈希表,用一个2^32长度的bit位来作为哈希表,每个位上的元素为1,表示对应的元素出现过了;否则就是没出现。所需的内存空间就是(2 ^32)
相关文章
相关标签/搜索