丑数 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)

相关内容

热门资讯

微扑克辅助器!德州平台有没有挂... 您好：德州平台有没有挂这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户的牌...
AApoker透视挂!wepo... 很多人使用云端 AI 时，都担心wepoker透视挂是真的吗、内部资料上传带来隐私风险。这款本地运行...
WePoKer透视!wepok... WePoKer透视!wepoker如何拿到好牌,分享透视多功能软件APP模板；近期一款 AI 黑科技...
红龙扑克透视挂!德扑之星规律,... 红龙扑克透视挂!德扑之星规律,解迷透视挂多功能插件APP法门是一款可以让一直输的玩家，快速成为一个“...
aapoker透视!WePoK... 您好，WePoKer有没有透视软件挂这款游戏可以开挂的，确实是有挂的，需要了解加微【48527505...
红龙扑克开挂!微扑克的辅助工具... 很多人使用云端 AI 时，都担心微扑克的辅助工具有哪些、内部资料上传带来隐私风险。这款本地运行的 A...
aapoker辅助!wepok... 您好：wepoker私人局怎么设置抽水这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会...
aapoker辅助挂!wepo... aapoker辅助挂!wepoker透视挂安全吗,普及辅助挂多功能方法APP策略AI 智能体黑科技再...
红龙PoKer辅助挂!wepo... 您好：wepokerplus透视挂真的假的这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌...
德扑之星辅助挂!德州ai辅助有... 德扑之星辅助挂!德州ai辅助有用吗,详细辅助挂多功能下载APP指南书是一款可以让一直输的玩家，快速成...