題意理解
醜數是只能被2，3，5整數的數，輸出第n個醜數
問題分析
用動規思想
第i個醜數隻會和前面的醜數乘以2，3，5的值有關，但我們不會計算每個醜數乘以2，3，4的結果。因為第i個醜數隻會和前面乙個數乘以2最接近第i-1個數的那個數有關，這個數怎麼求，就是拿第i-1個數/2，再計算序列中比這個數稍大的數（upper_bound函式），把這個數×2就可以的出來，同理計算3的倍數，5的倍數，然後得到三者最小值即為當前最小值。
其他 鏈結
int nthuglynumber(int n)
vectorinitial(int n)
return results;
}
leetcode題 264 醜數 II（中等）
一 題目描述 264.醜數 ii 中等 編寫乙個程式，找出第 n 個醜數。醜數就是只包含質因數 2,3,5 的正整數。示例 輸入 n 10 輸出 12 解釋 1,2,3,4,5,6,8,9,10,12 是前 10 個醜數。說明 1 是醜數。n 不超過1690。二 解題思路 三指標動態規劃法 1 定義...
Leetcode每日一題 264 醜數 II
給你乙個整數 n 請你找出並返回第 n 個 醜數 醜數 就是只包含質因數 2 3 和 或 5 的正整數。示例 1 輸入 n 10 輸出 12 解釋 1,2,3,4,5,6,8,9,10,12 是由前 10 個醜數組成的序列。示例 2 輸入 n 1 輸出 1 解釋 1 通常被視為醜數。很明顯，判斷每乙...
力扣 454 四數相加 II
給定四個包含整數的陣列列表 a b c d 計算有多少個元組 i,j,k,l 使得 a i b j c k d l 0。為了使問題簡單化，所有的 a,b,c,d 具有相同的長度 n，且 0 n 500 所有整數的範圍在 228 到 228 1 之間，最終結果不會超過 231 1 例如 輸入 a 1,...