Leetcode 313. 超级丑数解题思路及C++实现

解题思路：

与Leetcode 264. 丑数 II的解题思路一样，均使用最小堆来存储丑数，第i次更新最小堆时，得到第i大的丑数。

可结合Leetcode 264. 丑数 II的解题思路理解：https://blog.csdn.net/gjh13/article/details/90247437

class Solution {
public:int nthSuperUglyNumber(int n, vector<int>& primes) {priority_queue<int, vector<int>, greater<int>> pq;pq.push(1);int last = 0;int i = 0;while(i < n){if(last == pq.top()) pq.pop();else{long tmp = pq.top();  //为了防止tmp * primes[j] 超出int的数值范围，将tmp定义为longfor(int j = 0; j < primes.size(); j++){if(tmp * primes[j] < INT_MAX) pq.push(tmp * primes[j]);}i++;last = tmp;pq.pop();}}return last;}
};

Leetcode 313. 超级丑数解题思路及C++实现相关推荐

LeetCode 313. 超级丑数（动态规划）
1. 题目编写一段程序来查找第 n 个超级丑数. 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数. 示例: 输入: n = 12, primes = [2,7,13,1 ...
【数学】丑数II 和超级丑数
题目描述给你一个整数 n ,请你找出并返回第 n 个丑数 . 丑数就是只包含质因数 2.3 和/或 5 的正整数. 提示:1也是丑数示例 1: 输入:n = 9 输出:10 解释:[1, 2, ...
从C语言的角度重构数据结构系列（八）-数据结构堆知识超级丑数
前言在这里给自己打个广告,需要的小伙伴请自行订阅. python快速学习实战应用系列课程 https://blog.csdn.net/wenyusuran/category_2239261.html ...
php实现丑数,曾经绊倒我的 “超级丑数”
点击蓝色字体关注,欢迎星标此号既然来了,何不认真读完此文呢?每天多花20分钟,做一些别人不愿做的事,坚持下去,会有一个结果的.废话少说,通过此文,你将会学到如下知识: 学会列表和排序很难求解的场 ...
Leetcode 202. 快乐数解题思路及C++实现
解题思路: 用递归的方法,出现1,就返回true,这里用了 unordered_map 来记录是否会出现循环.(也可以用unordered_set) 通过计算余数和商,来得到每个位置数字的平方和.具体 ...
【LeetCode】263.丑数 264. 丑数 II
I. 263. 丑数(是否为丑数) 一.题目描述编写一个程序判断给定的数是否为丑数. 丑数就是只包含质因数 2, 3, 5 的正整数. 示例 1: 输入: 6 输出: true 解释: 6 = 2 ...
Leetcode 146. LRU缓存机制解题思路及C++实现
解题思路: 使用一个双向链表存储最常使用的key value对,最近使用的元素放在链表的表头,链表中最后一个元素是使用频率最低的元素.同时,使用一个map来记录对应的<key,<key, ...
Leetcode 231. 2的幂解题思路及C++实现
方法一:递归,暴力解法解题思路: 如果 n 是 0 或 1,需要做一个判断,如果n大于1,则可以对其取余,再做判断. class Solution { public:bool isPowerOfTw ...
python解题思路_黄哥Python: 一道水题“最大唯一数” 解题思路
有人在**论坛上提问,求解一个数组中最大唯一数. 1.读题,数组中全部是整数,有的数字有重复的,求出不重复的最大整数. 2.解题思路,利用Python 字典去统计每一个整数出现的次数,整数为key,出 ...

Leetcode 313. 超级丑数解题思路及C++实现

Leetcode 313. 超级丑数解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 313. 超级丑数 解题思路及C++实现

Leetcode 313. 超级丑数 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 313. 超级丑数解题思路及C++实现

Leetcode 313. 超级丑数解题思路及C++实现相关推荐