丑数 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)
相关内容
热门资讯
实测教程！wepoker内置辅...
实测教程！wepoker内置辅助器，wejoker内置辅助，专业教程（了解有挂）；一、玩家揭秘wep...
我来教大家！吉祥填大坑脚本，p...
您好：吉祥填大坑脚本这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户的牌特...
9分钟了解！宁波同乐游辅助下载...
9分钟了解！宁波同乐游辅助下载，wepoker好友局透视，力荐教程（有挂详细）；宁波同乐游辅助下载免...
重要通知！欢乐联盟卡五星辅助，...
重要通知！欢乐联盟卡五星辅助，wepoker有用吗，细节方法（有挂秘籍）是一款可以让一直输的玩家，快...
研究成果！九九联盟解码器，we...
研究成果！九九联盟解码器，wepoker免费脚本咨询，wepoke教程（有挂讲解）；九九联盟解码器最...
带你了解！多乐辅助app，hh...
【福星临门，好运相随】；带你了解！多乐辅助app，hhpoker辅助挂下载，透牌教程（有挂头条）；暗...
总算了解！来几局辅助器开挂，h...
总算了解！来几局辅助器开挂，hhpoker辅助挂是真的吗，透明挂教程（有挂讲解）；来几局辅助器开挂免...
必看攻略！微信呢小程序辅助器，...
必看攻略！微信呢小程序辅助器，wepoker透视脚本下载，大神讲解（有挂实锤），微信呢小程序辅助器是...
每日必备！长春科乐天天踢辅助，...
每日必备！长春科乐天天踢辅助，pokemmo脚本辅助，总结教程（有挂方式）;1、让任何用户在无需AI...
发现一款！闲来辅助神器怎么下载...
您好：闲来辅助神器怎么下载这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户...