丑数 II（LeetCode）
创始人
2024-11-14 19:06:28
0次

题目

给你一个整数 n ，请你找出并返回第 n 个 丑数 。

丑数 就是质因子只包含 2、3 和 5 的正整数。

解题

def nthUglyNumber(n: int) -> int:     # 初始化 dp 数组     dp = [0] * n     dp[0] = 1      # 初始化三个指针     p2 = p3 = p5 = 0      for i in range(1, n):         # 计算当前三个候选丑数         next_ugly = min(dp[p2] * 2, dp[p3] * 3, dp[p5] * 5)          # 更新 dp 数组         dp[i] = next_ugly          # 移动指针         if next_ugly == dp[p2] * 2:             p2 += 1         if next_ugly == dp[p3] * 3:             p3 += 1         if next_ugly == dp[p5] * 5:             p5 += 1      return dp[n - 1]   # 测试代码 n = 10 print(f"The {n}th ugly number is: {nthUglyNumber(n)}")

 The 10th ugly number is: 12

上一篇：前端实习手计（5）：班味十足？！

下一篇：Nginx(1)

相关内容

热门资讯

黑科技辅助挂!wepoke德州... 黑科技辅助挂!wepoke德州扑克智能ai(透视)辅助多久会检测到(素来存在有挂)-哔哩哔哩;1、这...
黑科技辅助(WEPOKE)外挂... 黑科技辅助(WEPOKE)外挂透明挂辅助下载(透视)新版2025教程(2021已更新)(哔哩哔哩);...
黑科技辅助(AAPOKer)外... 黑科技辅助(AAPOKer)外挂透明挂辅助插件(透视)规律教程(2022已更新)(哔哩哔哩);1、让...
黑科技ai(云扑克德州)外挂透... 黑科技ai(云扑克德州)外挂透明挂辅助软件(透视)真是是有挂(有挂教程)-哔哩哔哩;1、不需要AI权...
黑科技辅助(WEPOKE)外挂... 黑科技辅助(WEPOKE)外挂透明挂辅助器(透视)安装教程(2021已更新)(哔哩哔哩);一、WEP...
黑科技辅助！WePoKe外挂（... 黑科技辅助！WePoKe外挂（透视）软件透明挂ai辅助神器（本来有挂）-哔哩哔哩，WePoKe外挂是...
黑科技辅助！wepoke辅助有... 您好：wepoke辅助有挂这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户...
黑科技总结(微扑克稳赢)外挂透... 您好：微扑克稳赢这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户的牌特别好...
黑科技辅助(aapOKER)外... 黑科技辅助(aapOKER)外挂透明挂辅助挂(透视)2025版教程(2023已更新)(哔哩哔哩);a...
黑科技辅助！智星德州辅助器（透... 黑科技辅助！智星德州辅助器（透视）软件透明挂ai辅助安装（素来有挂）-哔哩哔哩；智星德州辅助器软件透...