当前位置: 首页 > news >正文

leetcode丑数II计算第n个丑数

给你一个整数 n ,请你找出并返回第 n 个 丑数 。

丑数 就是质因子只包含 2、3 和 5 的正整数。

示例 1:

输入:n = 10
输出:12
解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。
示例 2:

输入:n = 1
输出:1
解释:1 通常被视为丑数。

提示:

1 <= n <= 1690
如果从1开始计算:

class Solution:def nthUglyNumber(self, n: int) -> int:res = [1,1]n1=1n2=1n3=1for i in range(1,n):num1 = res[n1] *2num2 = res[n2] *3num3 = res[n3] * 5temp = min(num1, num2, num3)res.append(temp)if temp == num1:n1 = n1 + 1if temp == num2:n2 = n2 +1if temp == num3:n3 = n3 +1return res[n]

如果从0开始算

class Solution:def nthUglyNumber(self, n: int) -> int:res = [1]n1=0n2=0n3=0for i in range(1,n):num1 = res[n1] *2num2 = res[n2] *3num3 = res[n3] * 5temp = min(num1, num2, num3)res.append(temp)if temp == num1:n1 = n1 + 1if temp == num2:n2 = n2 +1if temp == num3:n3 = n3 +1return res[-1]
http://www.lryc.cn/news/594303.html

相关文章:

  • Java行为型模式---解释器模式
  • 大语言模型:人像摄影的“达芬奇转世”?——从算法解析到光影重塑的智能摄影革命
  • 核电子数字多道分析(DMCA)系统中,脉冲展宽的核心目的
  • 力扣:动态规划java
  • 基于单片机的火灾报警系统设计
  • 每日算法刷题Day50:7.20:leetcode 栈8道题,用时2h30min
  • 处理Electron Builder 创建新进程错误 spawn ENOMEM
  • C++ primer知识点总结
  • D. Traffic Lights 【Codeforces Round 1038, Div. 1 + Div. 2】
  • docker制作前端镜像
  • securecrt连接服务器报错 Key exchange failed 怎么办
  • Direct3D 11学习(一)
  • 股票账户数据及其数据获取
  • Python dataclass 高阶用法与技巧
  • ADC和DMA简述
  • Java中List<int[]>()和List<int[]>[]的区别
  • k8s:离线添加集群节点
  • MySQL—表设计和聚合函数以及正则表达式
  • 【性能测试】性能压测3个阶段+高频面试题回答(详细)
  • 第三章自定义检视面板_创建自定义编辑器类_编辑器操作的撤销与恢复(本章进度3/9)
  • Android 项目中如何在执行 assemble 或 Run 前自动执行 clean 操作?
  • Milvus Dify 学习笔记
  • Unity学习笔记(五)——3DRPG游戏(2)
  • 正点原子stm32F407学习笔记10——输入捕获实验
  • 【no vue no bug】 npm : 无法加载文件 D:\software\nodeJS\node22\npm.ps1
  • ansible awx自动化工具学习准备
  • [学习] 深入理解傅里叶变换:从时域到频域的桥梁
  • 【1】计算机视觉方法(更新)
  • 算法-递推
  • C++ 并发 future, promise和async