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,14,16,19,26,28,32]

。說明:

質數集合可以任意給定，由於我們不知道質數的個數，我們可以用乙個idx陣列來儲存當前的位置，然後我們從每個子鏈中取出乙個數，找出其中最小值，然後更新idx陣列對應位置，注意有可能最小值不止乙個，要更新所有最小值的位置可以參見題解263醜數ii

1

class
solution 
19//
如果min和 dp[idxprimes[i]] * primes[i]相等，
20//
則其對應的下標++
21for (int i = 0; i < primes.length; i++) 25}
26             dp[counter] =min;
27             counter++;28}
29return dp[n - 1];30}
31 }

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...

leetcode313 超級醜數

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

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,...