丑数 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)
相关内容
热门资讯
实测交流透视挂!宝玛大厅ai智...
实测交流透视挂!宝玛大厅ai智能透视挂教程，宝玛大厅破解软件经验（本来有挂辅助）1、每一步都需要思考...
总算了解辅助器!朱雀吴江三缺一...
总算了解辅助器!朱雀吴江三缺一ai智能透视辅助挂技巧，朱雀吴江三缺一好像是有挂（有辅助挂细节）朱雀吴...
今日公布透视!九五至尊大厅ai...
今日公布透视!九五至尊大厅ai智能透视插件，九五至尊大厅有没有透视挂窍门（切实有挂技术）1、在九五至...
玩家必看科普开挂!聚闲麻将ai...
玩家必看科普开挂!聚闲麻将ai智能透视辅助挂软件，聚闲麻将总是真的有挂（有辅助挂方式）聚闲麻将能透视...
据报道开挂!旅游娱乐ai智能开...
据报道开挂!旅游娱乐ai智能开挂工具，旅游娱乐辅助工具演示（一直有挂教学）1、全新机制【旅游娱乐ai...
一分钟揭秘开挂!决胜朋来麻将a...
一分钟揭秘开挂!决胜朋来麻将ai智能透视辅助挂教程，决胜朋来麻将真是真的是有挂（有辅助挂总结）1、首...
如何分辨真伪透视!红牛ai智能...
如何分辨真伪透视!红牛ai智能透视攻略，红牛是不是有挂经验（真是有挂技术）1、操作简单，无需红牛手机...
2分钟细说辅助器!江湖大庆麻将...
2分钟细说辅助器!江湖大庆麻将ai智能透视辅助挂攻略，江湖大庆麻将竟然是真的有挂（有辅助挂头条）1、...
总算清楚透视挂!老夫子厅ai智...
总算清楚透视挂!老夫子厅ai智能透视挂技巧，老夫子厅怎么开挂课程（好像发现有挂）老夫子厅破解侠是真的...
解密关于辅助!菜鸟麻将ai智能...
解密关于辅助!菜鸟麻将ai智能透视辅助挂脚本，菜鸟麻将总是存在有挂（有辅助挂存在）1、用户打开应用后...