lintcode 4.丑数 II(优先队列)
设计一个算法,找出只含素因子2,3,5 的第 n 大的数。
符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...
看到题的第一个想法一直向下枚举 直到找到第N个数
我的思路是 :每一个丑数都是由一个丑数乘2乘3乘5得来的,可以把第一个丑数也就是1放进优先队列中,然后进行N次操作每次取出队头然后把队头
的二倍,三倍,五倍入队,注意的是队列中可能会有重复的数所
原创
2017-06-06 20:46:08 ·
677 阅读 ·
0 评论