leetcode題 313 超級醜數（中等）

一、題目描述：313. 超級醜數（中等）

編寫一段程式來查詢第 n 個超級醜數。

超級醜數是指其所有質因數都是長度為 k 的質數列表 primes 中的正整數。

示例:輸入: n = 12, primes = [2,7,13,19]

輸出: 32 

解釋: 給定長度為 4 的質數列表 primes = [2,7,13,19]，前 12 個超級醜數序列為：[1,2,4,7,8,13,14,16,19,26,28,32] 。

說明:1 是任何給定 primes 的超級醜數。

給定 primes 中的數字以公升序排列。

0 < k ≤ 100, 0 < n ≤ 106, 0 < primes[i] < 1000 。

第 n 個超級醜數確保在 32 位有符整數範圍內。

共有len個primes元素，通過長度為len的陣列inde[n]記錄primes[i]元素的倍數最小值的下標。每次遍歷primes陣列,找出primes[i]*dp[index[i]最小值，然後對所有i如果最小值tmp == primes[i]*dp[index[i]，則index[i]++，同時tmp加入到佇列末尾。

三、**

class solution 

for(int i = 0; i < len;i++)
dp.push_back(tmp);
}return *dp.rbegin();
}};

Leetcode313 超級醜數

編寫一段程式來查詢第n個超級醜數。超級醜數是指其所有質因數都是長度為k的質數列表primes中的正整數。示例 輸入 n 12,primes 2,7,13,19 輸出 32解釋 給定長度為 4 的質數列表 primes 2,7,13,19 前 12 個超級醜數序列為 1,2,4,7,8,13,14,1...

Leetcode 313 超級醜數

編寫一段程式來查詢第 n個超級醜數。超級醜數是指其所有質因數都是長度為 k的質數列表 primes 中的正整數。示例 輸入 n 12,primes 2,7,13,19 輸出 32 解釋 給定長度為 4 的質數列表 primes 2,7,13,19 前12 個超級醜數序列為 1,2,4,7,8,13,...

leetcode313 超級醜數

編寫一段程式來查詢第 n 個超級醜數。超級醜數是指其所有質因數都是長度為 k 的質數列表 primes 中的正整數。示例 輸入 n 12,primes 2,7,13,19 輸出 32 解釋 給定長度為 4 的質數列表 primes 2,7,13,19 前 12 個超級醜數序列為 1,2,4,7,8,...