阅读背景:

136:Ugly Numbers

来源:互联网 

Ugly Numbers


从小到大生成各个丑数,最小的丑数是1,而对于任意丑数x,2x、3x和5x也都是丑数。这样,就可以用一个优先队列保存所有已生成的丑数,每次取出最小的丑数,生成3个新的丑数。唯一需要注意的是,同一个丑数有多从小到大生成各个丑数,最小的丑数是1,而对于任意




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: