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

相关内容

热门资讯

4分钟理解!gg发牌控制(透视... 4分钟理解!gg发牌控制(透视)就是真的有挂(2022已更新)(哔哩哔哩)1、进入游戏-大厅左侧-新...
八分钟理解!(哈糖大菠萝)软件... 八分钟理解!(哈糖大菠萝)软件透明挂黑科技,wpk发牌这离谱,必胜教程(有挂普及)-哔哩哔哩1、wp...
5分钟了解!wepower辅助... 5分钟了解!wepower辅助软件(透明黑科技)本来真的有挂(2024已更新)(哔哩哔哩)1、金币登...
透视长期！aapoker软件a... 透视长期！aapoker软件app，德扑之心免费透视，wepoker作弊辅助挂（有挂脚本）aapok...
四分钟了解!(aaPOKER)... 四分钟了解!(aaPOKER)软件透明挂黑科技,gg扑克有辅助,科技教程(有挂揭秘)-哔哩哔哩；1、...
3分钟安装!线上德州辅助软件有... 3分钟安装!线上德州辅助软件有用吗(黑科技)就是真的有挂(2022已更新)(哔哩哔哩)；1、完成线上...
透视大厅房！智星德州有挂吗，w... 透视大厅房！智星德州有挂吗，wepokre辅助透视软件，wepoker透视软件下载（有挂APP）；一...
八分钟推荐!德扑之星如何开房间... 八分钟推荐!德扑之星如何开房间(透视)原来真的有挂(2025已更新)(哔哩哔哩)1、上手简单，内置详...
5分钟体悟!(约局吧)软件透明... 5分钟体悟!(约局吧)软件透明挂黑科技,wpk微扑克俱乐部,可靠教程(有挂科研)-哔哩哔哩；wpk微...
透视俱乐部！wepoke软件透... 透视俱乐部！wepoke软件透明挂辅助，wpk模拟器是什么，德扑之星是不是有人用挂（有挂脚本）透视俱...