Golang | Leetcode Golang题解之第264题丑数II

标题：

题解：

1. func nthUglyNumber(n int) int {
2.     dp := make([]int, n+1)
3.     dp[1] = 1
4.     p2, p3, p5 := 1, 1, 1
5.     for i := 2; i <= n; i++ {
6.         x2, x3, x5 := dp[p2]*2, dp[p3]*3, dp[p5]*5
7.         dp[i] = min(min(x2, x3), x5)
8.         if dp[i] == x2 {
9.             p2++
10.         }
11.         if dp[i] == x3 {
12.             p3++
13.         }
14.         if dp[i] == x5 {
15.             p5++
16.         }
17.     }
18.     return dp[n]
19. }
21. func min(a, b int) int {
22.     if a < b {
23.         return a
24.     }
25.     return b
26. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。