ETH官方钱包

前往
大廳
主題

LeetCode - 264. Ugly Number II 解題心得

Not In My Back Yard | 2021-06-17 00:00:01 | 巴幣 0 | 人氣 192

題目連結:


題目意譯:
一個醜數為一正整數,其質因數僅限於 2 、 3 和 5。

給定一整數 n ,回傳第 n 個醜數。

限制:
1 ≦ n ≦ 1690



範例測資:
範例 1:
輸入: n = 10
輸出: 12
解釋: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 為前 10 個醜數之序列。

範例 2:
輸入: n = 1
輸出: 1
解釋: 1 沒有任何質因數,因此其質因數確實有侷限於 2 、 3 和 5。


解題思維:
參見這題的作法。至於 LeetCode 建表方式可以參見這題。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作