找出只含有2,3,5因子构成的数的第N个

https://leetcode.com/problems/ugly-number-ii/

刚开始,一看题以为用刷选法,但是当数据量大时明显不行。然后感觉用含2,3,5因子的个数当做进制来处理还是不行。最后看了提示,提示说这种数字相对增长快,所以只考虑这种数字,然后分成三组,按*2,*3,*5来取最小值进行递增。但还是不知怎么分组。最后看了人家的代码,用三个队列,一个保存*2的值,一个保存*3的值,一个保存*5的值,*2的队列去掉队首钱,要将该队首值*2,*3,*5分别入队。*3的队列去掉队首时,将*3,*5的值分别入队。*5的队列去掉队首时,将*5的值入队。每次去掉元素时从三个队列队首去掉最小值。另一种解法,使用三个指针,分别为*2,*3,*5指针,每次添加三个对应指针分别*2,*3,*5的值的最小值,然后按添加的值是否等于对应指针*2,3,5的值,将指针后移。

posted @ 2015-09-16 18:00  智者无惧  阅读(725)  评论(0编辑  收藏  举报