Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #丑数#

算法思想一：优先队列解题思路：采用一个简单的解法是使用优先队列：1、起始先将最小丑数 1 放入队列2、每次从队列取出最小值 x，然后将 x 所对应的丑数 2x、3x 和 5x 进行入队。3、对步骤 2 循环多次，第 n 次出队的值即是答案。注：为了防止同一丑数多次进队，需要使用数据结构 Set（...

丑数

2021-07-27

1 599