力扣264. 丑数 II

devtools/2025/1/15 21:42:44/

给你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是质因子只包含 2、3 和 5 的正整数。

//用一个数组来保存第1到第n个丑数
//一个丑数必须是乘以较小的丑数的 2、3 或 5来得到。
//使用三路合并方法:L2、L3 和 L5三个指针遍历2、3、5倍的丑数序列。
//假设你有第 k 个丑数,那么 第k+1 个必须是 Min(L1 * 2, L2 * 3, L3 * 5)。
//1 通常被视为丑数
class Solution {
public:int nthUglyNumber(int n) {vector<int> ans;ans.push_back(1);int i = 0, j = 0, k = 0;for (int a = 1; a < n; a++) {int u1 = 2 * ans[i];int u2 = 3 * ans[j];int u3 = 5 * ans[k];ans.push_back(min(u1, min(u2, u3)));if (ans[a] == u1)i++;if (ans[a] == u2)j++;if (ans[a] == u3)k++;}return ans[n - 1];}
};

时间复杂度:O(n)
空间复杂度:O(n)


http://www.ppmy.cn/devtools/150399.html

相关文章

nacos从1.x升级到2.4.3问题记录

从dockerhup拉镜像 docker pull nacos/nacos-server:latest创建宿主机数据目录 ##存放数据&#xff0c;日志&#xff0c;配置文件的目录&#xff0c;为什么要挂载&#xff0c;想想如果是mysql ##不挂载持久化数据到宿主机&#xff0c;重启数据都没了&#xff0c;这跟删库有啥区…

IP 地址与蜜罐技术

基于IP的地址的蜜罐技术是一种主动防御策略&#xff0c;它能够通过在网络上布置的一些看似正常没问题的IP地址来吸引恶意者的注意&#xff0c;将恶意者引导到预先布置好的伪装的目标之中。 如何实现蜜罐技术 当恶意攻击者在网络中四处扫描&#xff0c;寻找可入侵的目标时&…

工业过程自动化技术:控制系统、传感器、互联网、AI通信

目录 控制系统&#xff1a; 传感器与执行器&#xff1a; 工业互联网与物联网&#xff08;IIoT&#xff09;&#xff1a; 数据分析与人工智能&#xff1a; 人机界面&#xff08;HMI&#xff09;&#xff1a; 通信技术&#xff1a; 安全与可靠性&#xff1a; 更多学术&am…

浅聊MySQL中的LBCC和MVCC

MySQL中的LBCC&#xff08;Lock-Based Concurrency Control&#xff0c;基于锁的并发控制&#xff09;和MVCC&#xff08;Multi-Version Concurrency Control&#xff0c;多版本并发控制&#xff09;是两种不同的并发控制机制&#xff0c;它们在实现方式、作用以及应用场景上存…

.NET Core NPOI 导出图片到Excel指定单元格并自适应宽度

NPOI&#xff1a;支持xlsx&#xff0c;.xls&#xff0c;版本>2.5.3 XLS&#xff1a;HSSFWorkbook&#xff0c;主要前缀HSS&#xff0c; XLSX&#xff1a;XSSFWorkbook&#xff0c;主要前缀XSS&#xff0c;using NPOI.XSSF.UserModel; 1、导出Excel添加图片效果&#xff0…

极狐GitLab 正式发布安全版本17.7.1、17.6.3、17.5.5

本分分享极狐GitLab 补丁版本 17.7.1, 17.6.3, 17.5.5 的详细内容。这几个版本包含重要的缺陷和安全修复代码&#xff0c;我们强烈建议所有私有化部署用户应该立即升级到上述的某一个版本。对于极狐GitLab SaaS&#xff0c;技术团队已经进行了升级&#xff0c;无需用户采取任何…

性能测试工具Jmeter负载模拟

目录 场景设置 线性属性 补充知识&#xff1a;java线程一般有以下5种状态 场景运行 1.GUI运行测试 2.非GUI运行测试 在Jmeter测试计划中可以实现场景&#xff0c;负载&#xff0c;监听的功能。场景是用来尽量模拟用户的真实操作的工作单元&#xff0c;Jmeter场景主要通过…

Filebeat es

es kibana 内网地址 127.0.0.1:9200 https://vpcep-7c16b185-4d03-475c-bf9b-c38cde8d02c0.test.huaweicloud.com:9200 账户 admin 密码 admin #端口 9200 eskibana https://127.0.0.1:5601/app/login?nextUrl%2F 账户 admin 密码 admin docker 构建容器启动 docker syste…