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

相关内容

热门资讯

辅助透视！aapoker破解侠... 辅助透视！aapoker破解侠是真的吗，aapoker透视插件，2025新版（有挂解说）1、辅助透视...
透视黑科技！wepoker底牌... 透视黑科技！wepoker底牌透视（透视）一直是有挂（系统教程）；1、wepoker底牌透视ai辅助...
透视肯定！aapoker插件，... 透视肯定！aapoker插件，aapoker透视脚本入口，微扑克教程（有挂脚本）；1、进入到aapo...
透视辅助！aapoker公共底... 透视辅助！aapoker公共底牌，aapoker透视脚本入口，2025新版教程（有挂教程）1、打开软...
透视游戏！wepoker永久免... 透视游戏！wepoker永久免费脚本（透视）原来存在有挂（必赢教程）1、构建自己的wepoker永久...
广东雀神智能辅助照片，兴化打两... 广东雀神智能辅助照片，兴化打两圈辅助器，微信小程序边锋辅助攻略1、完成广东雀神智能辅助照片的残局，帮...
透视ai代打！aapoker辅... 透视ai代打！aapoker辅助器是真的吗，aapoker插件下载，插件教程（有挂方法）1、让任何用...
透视能赢！wepoker作弊方... 透视能赢！wepoker作弊方法（透视）确实是有挂（总结教程）1、超多福利：超高返利，海量正版游戏，...
广东雀神挂件去那买，广西友乐辅... 广东雀神挂件去那买，广西友乐辅助app，财神13张辅助系统解密1、在广东雀神挂件去那买ai机器人技巧...
透视透视！aapoker发牌逻... 透视透视！aapoker发牌逻辑，aapoker万能辅助器，微扑克教程（有挂解密）1、aapoker...