数据结构与算法之深入解析“超级丑数”的求解思路与算法示例

Posted 2022-03-04 Serendipity·y

一、题目要求

• 超级丑数是一个正整数，并满足其所有质因数都出现在质数数组 primes 中。
• 给你一个整数 n 和一个整数数组 primes ，返回第 n 个超级丑数 。
• 题目数据保证第 n 个超级丑数在 32-bit 带符号整数范围内。
• 示例 1：

输入：n = 12, primes = [2,7,13,19]
输出：32 
解释：给定长度为 4 的质数数组 primes = [