丑数 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)
相关内容
热门资讯
绝活儿辅助!广西老友玩老是输怎...
绝活儿辅助!广西老友玩老是输怎么办(辅助挂)都是真的有辅助app(讲解有挂)在进入广西老友玩老是输怎...
法门辅助!福建13水插件(辅助...
法门辅助!福建13水插件(辅助挂)一贯是有辅助技巧(有挂技术)1、许多玩家不知道福建13水插件辅助怎...
办法辅助!潮友会app下载官方...
办法辅助!潮友会app下载官方辅助器(辅助挂)真是真的是有辅助app(有挂教程)该软件可以轻松地帮助...
妙招辅助!邯郸胡乐挂辅助(辅助...
妙招辅助!邯郸胡乐挂辅助(辅助挂)好像存在有辅助插件(有挂方略)1、上手简单，内置详细流程视频教学，...
教程书辅助!乐酷辅助(辅助挂)...
教程书辅助!乐酷辅助(辅助挂)其实存在有辅助脚本(有挂细节)乐酷辅助能透视中分为三种模型：乐酷辅助模...
学习辅助!决战卡五星辅助(辅助...
学习辅助!决战卡五星辅助(辅助挂)本来真的是有辅助软件(有人有挂)学习辅助!决战卡五星辅助(辅助挂)...
绝活辅助!边锋嘉兴麻将辅助器(...
绝活辅助!边锋嘉兴麻将辅助器(辅助挂)真是真的有辅助神器(新版有挂)1、边锋嘉兴麻将辅助器公共底牌简...
举措辅助!枫叶辅助器(辅助挂)...
举措辅助!枫叶辅助器(辅助挂)本来存在有辅助技巧(竟然有挂)1、下载好枫叶辅助器正确养号方法之后点击...
讲义辅助!点我达辅助(辅助挂)...
讲义辅助!点我达辅助(辅助挂)一直存在有辅助技巧(有人有挂)1、点我达辅助辅助器安装包、点我达辅助辅...
模块辅助!威信茶馆有挂的吗(辅...
模块辅助!威信茶馆有挂的吗(辅助挂)一直真的是有辅助脚本(揭秘有挂)1、玩家可以在威信茶馆有挂的吗线...