編寫一段程式來查詢第 n 個超級醜數。第一步:根據超級醜數都是質數相乘而來,定義乙個結果陣列res,res[0]=1;超級醜數是指其所有質因數都是長度為 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 位有符整數範圍內。
第二步:為每個質數記錄乙個下標,該小標表示:乘對應質數能得到的最小值的下標;
第三步:比較所有質數所能得到最小值,得出最小的乙個,取出;一直查詢直到找到第n個。
class solution
}res[i] = min;
//因為得到最小的可能有多個值,所以把全部可達最小值的質數對應下標加一
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,...
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,...