摘要:
今天看剑指offer的时候碰到了“丑数”这个问题,说这个“丑数”,常规的情况是,一般人碰到这个问题会感觉到无从下手,为什么呢?因为从一般人的角度来看,比如2乘以2.3.5分别为4、6、10,3乘以2.3.5的话为6、9、15,两个结果中有交叉的部分 ,接下来就想建立一个存储结构,将生成的这些丑数都保存进来,于是想,会不会有一种数据结构能够支持查找数据结构中的元素呢,在O(1)的复杂度里找到这个元素是否存在于这个数据结构里,换句话来说,我想用哈希的思想,但是又碍于空间的消耗 想走一个捷径。。于是。。百思不得其解 看了书上给的解法收到了启发,思路很简单,我们换种丑数的计算方式,不是靠“插入”这种操 阅读全文