每日一题 LeetCode 313. 超级丑数 java

最新推荐文章于 2021-08-19 09:48:53 发布

奔跑的废柴

最新推荐文章于 2021-08-19 09:48:53 发布

阅读量138

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_42970433/article/details/119535977

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

题目

https://leetcode-cn.com/problems/super-ugly-number/
在这里插入图片描述

代码

1.利用堆，利用set去重

class Solution {
    public int nthSuperUglyNumber(int n, int[] primes) {
        if(n==1)
            return 1;
        PriorityQueue<Long> queue=new PriorityQueue<>();
        HashSet<Long> set=new HashSet<>();
        set.add(1L);
        queue.offer(1L);
        int ugly=1;
        for(int i=0;i<n;i++){
            long cur=queue.poll();
            ugly=(int)cur;
            for(int j=0;j<primes.length;j++){
                long a=cur*primes[j];
                if(set.add(a)){
                    queue.offer(a);
                }
            }
        }
        return ugly;
    }
}