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

相关内容

热门资讯

总结透视！we poker辅助... 您好，wepoker私人局可以透视这款游戏可以开挂的，确实是有挂的，需要了解加去威信【1367043...
近期!顺兴茶楼辅助软件(辅助)... 近期!顺兴茶楼辅助软件(辅助)原来是有辅助安装(有挂分析)-哔哩哔哩一、顺兴茶楼辅助软件游戏安装教程...
科普攻略！广西老友玩助手，we... 科普攻略！广西老友玩助手，wepoker辅助工具，练习教程（有挂讲解）-哔哩哔哩1、游戏颠覆性的策略...
开挂透视!wepoker安装教... 开挂透视!wepoker安装教程!果然真的是有辅助工具(详细教程)-哔哩哔哩1、完成wepoker安...
普及透视！wepoker私人局... 普及透视！wepoker私人局透视，wepoker分析，模板教程（有挂存在）-哔哩哔哩1、这是跨平台...
今日!兴动互娱修改器下载(辅助... 今日!兴动互娱修改器下载(辅助)好像真的是有辅助平台(有挂方法)-哔哩哔哩1、游戏颠覆性的策略玩法，...
今日焦点！情怀透明器看手机纸牌... 今日焦点！情怀透明器看手机纸牌，wepokerh5破解，指南书教程（有挂方略）-哔哩哔哩1、今日焦点...
揭幕透视!epoker有透视吗... 揭幕透视!epoker有透视吗!切实存在有辅助教程(有挂教学)-哔哩哔哩epoker有透视吗脚本下载...
科普透视！哈糖大菠萝挂，wep... 科普透视！哈糖大菠萝挂，wepoker透视苹果系统，技法教程（确实有挂）-哔哩哔哩1、首先打开wep...
在玩家背景下!潮汕掌上娱有破解... 在玩家背景下!潮汕掌上娱有破解版吗(辅助)一贯真的是有辅助安装(有挂规律)-哔哩哔哩1、进入到潮汕掌...