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

力扣264. 丑数 II

给你一个整数 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)

相关文章:

力扣264. 丑数 II

给你一个整数 n &#xff0c;请你找出并返回第 n 个 丑数 。丑数 就是质因子只包含 2、3 和 5 的正整数。 //用一个数组来保存第1到第n个丑数 //一个丑数必须是乘以较小的丑数的 2、3 或 5来得到。 //使用三路合并方法&#xff1a;L2、L3 和 L5三个指针遍历2、3、5倍的丑数序列…...

计算机网络之---TCP连接管理

TCP连接管理 TCP&#xff08;传输控制协议&#xff09;是面向连接的协议&#xff0c;在数据传输之前需要建立连接&#xff0c;在数据传输完成后需要断开连接。TCP连接的建立和断开都遵循特定的规则&#xff0c;分别称为三次握手&#xff08;Three-Way Handshake&#xff09;和四…...

《CPython Internals》阅读笔记:p118-p150

《CPython Internals》学习第 8 天&#xff0c;p118-p150 总结&#xff0c;总计 33 页。 一、技术总结 补充一些本人整理的关于 Context-Free Grammar(CFG) 的知识。 1.symbol(符号) A mathematical symbol is a figure or a combination of figures that is used to repre…...

C/C++ 数据结构与算法【排序】 常见7大排序详细解析【日常学习,考研必备】带图+详细代码

常见7种排序算法 冒泡排序&#xff08;Bubble Sort&#xff09;选择排序&#xff08;Selection Sort&#xff09;插入排序&#xff08;Insertion Sort&#xff09;希尔排序&#xff08;Shell Sort&#xff09;归并排序&#xff08;Merge Sort&#xff09;快速排序&#xff08;…...

三只松鼠携手爱零食,社区零售新高峰拔地而起

合纵连横&#xff0c;这是当前零售行业发展的一个主旋律。从商超之王胖东来的全国调改&#xff0c;到社区零售正在进行的渠道变革&#xff0c;竞争的激烈和商业模式的升级令人目不暇接。 量贩零食赛道在过去一年就是如此&#xff0c;有杀伐&#xff0c;有并购&#xff0c;刀光…...

Java聊天小程序

拟设计一个基于 Java 技术的局域网在线聊天系统,实现客户端与服务器之间的实时通信。系统分为客户端和服务器端两类,客户端用于发送和接收消息,服务器端负责接收客户端请求并处理消息。客户端通过图形界面提供用户友好的操作界面,服务器端监听多个客户端的连接并管理消息通…...

Kibana操作ES基础

废话少说&#xff0c;开干&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;截图更清晰&#xff0c;复制在下面 #库操作#创建索引【相当于数据库的库】 PUT /first_index#获…...

MYSQL8创建新用户报错:You have an error in your SQL syntax;check...

本文所用——MYSQL版本&#xff1a;8.0.25 baidu都是直接创建新用户并赋权&#xff0c;如下&#xff1a; GRANT ALL PRIVILEGES ON *.* TO 用户名% IDENTIFIED BY 密码 WITH GRANT OPTION;但是我用的MYSQL版本它就不行&#xff0c;会报错&#xff01; 经查阅资料发现——MY…...

动漫周边商城系统|Java|SSM|VUE| 前后端分离

【技术栈】 1⃣️&#xff1a;架构: B/S、MVC 2⃣️&#xff1a;系统环境&#xff1a;Windowsh/Mac 3⃣️&#xff1a;开发环境&#xff1a;IDEA、JDK1.8、Maven、Mysql5.7 4⃣️&#xff1a;技术栈&#xff1a;Java、Mysql、SSM、Mybatis-Plus、VUE、jquery,html 5⃣️数据库…...

Vue 3 Diff 算法受 `v-for` 循环中的 `key` 属性影响

Vue 3 的 Diff 算法会受到 v-for 循环中的 key 属性的影响&#xff0c;key 的选择直接关系到 Diff 算法的效率和最终的 DOM 更新结果。 key 的作用 在 Vue 中&#xff0c;key 是一种标识&#xff0c;它用于唯一标记每个虚拟 DOM 节点。Diff 算法会根据 key 判断新旧节点是否是…...

江科大STM32入门——看门狗笔记整理

wx&#xff1a;嵌入式工程师成长日记 &#xff08;一&#xff09;简介 WDG(Watchdog)看门狗看门狗可以监控程序的运行状态&#xff0c;当程序因为设计漏洞&#xff08;无法预料&#xff09;、硬件故障、电磁干扰等原因&#xff0c;出现卡死或跑飞现象时&#xff0c;看门狗能及…...

【计算机网络】lab7 TCP协议

&#x1f308; 个人主页&#xff1a;十二月的猫-CSDN博客 &#x1f525; 系列专栏&#xff1a; &#x1f3c0;计算机网络_十二月的猫的博客-CSDN博客 &#x1f4aa;&#x1f3fb; 十二月的寒冬阻挡不了春天的脚步&#xff0c;十二点的黑夜遮蔽不住黎明的曙光 目录 1. 实验目的…...

计算机视觉:解锁未来智能世界的钥匙

计算机视觉&#xff1a;解锁未来智能世界的钥匙 在信息技术飞速发展的今天&#xff0c;计算机视觉作为人工智能领域的一个重要分支&#xff0c;正以前所未有的速度改变着我们的生活与工作方式。它使机器能够“看”并理解图像和视频中的信息&#xff0c;为自动驾驶、医疗影像分…...

Java的Stream流和Option类

1. Stream 流 背景 Stream是Java 8引入的一个用于处理集合&#xff08;或其他数据源&#xff09;中的元素的API。它提供了一种声明式的方式来处理数据&#xff0c;并可以链式调用。Stream支持惰性求值&#xff0c;也支持并行流处理。 1.1 创建 Stream 创建一个Stream可以通…...

深入理解ASP.NET Core 管道的工作原理

在 .NET Core 中&#xff0c;管道&#xff08;Pipeline&#xff09;是处理 HTTP 请求和响应的中间件组件的有序集合。每个中间件组件都可以对请求进行处理&#xff0c;并将其传递给下一个中间件组件&#xff0c;直到请求到达最终的处理程序。管道的概念类似于流水线&#xff0c…...

多模态论文笔记——CLIP

大家好&#xff0c;这里是好评笔记&#xff0c;公主号&#xff1a;Goodnote&#xff0c;专栏文章私信限时Free。本文详细介绍这几年AIGC火爆的隐藏功臣&#xff0c;多模态模型&#xff1a;CLIP。 文章目录 CLIP&#xff08;Contrastive Language-Image Pre-training&#xff09…...

brpc之baidu_protocol

简介 是brpc默认使用的协议 初始化 Protocol baidu_protocol { ParseRpcMessage,SerializeRequestDefault, PackRpcRequest,ProcessRpcRequest, ProcessRpcResponse,VerifyRpcRequest, NULL, NULL,CONNECTION_TYPE_ALL, "baidu_std" };协议定义 定义在baidu_rpc…...

LeetCode:39. 组合总和

跟着carl学算法&#xff0c;本系列博客仅做个人记录&#xff0c;建议大家都去看carl本人的博客&#xff0c;写的真的很好的&#xff01; 代码随想录 LeetCode&#xff1a;39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target &#xff0c;找出 cand…...

SOLID原则学习,开闭原则(Open Closed Principle, OCP)

文章目录 1. 定义2. 开闭原则的详细解释3. 实现开闭原则的方法4. 总结 1. 定义 开闭原则&#xff08;Open-Closed Principle&#xff0c;OCP&#xff09;是面向对象设计中的五大原则&#xff08;SOLID&#xff09;之一&#xff0c;由Bertrand Meyer提出。开闭原则的核心思想是…...

Unreal Engine 5 C++ Advanced Action RPG 七章笔记

第七章 Ranged Enemy 2-Ranged Enemy Starting Weapon 制作新敌人的流程准备 新敌人的武器起始的状态数据自己的战斗能力投射能力自己的行为树 创建角色,添加武器,添加数据,就是继承之前的基类敌人的 运行结果 3-Glacer Starting Stats 看看就行,就是复制曲线表格更改数…...

【大模型智能体】【Harness Engineering】Natural-Language Agent Harnesses

摘要 智能体性能日益依赖于约束工程&#xff0c;然而约束设计通常深嵌于控制器代码与运行时特定规范中&#xff0c;难以作为科学对象进行转移、比较和研究。我们提出&#xff1a;智能体的高层控制逻辑能否被外化为一种可移植的可执行制品&#xff1f;我们引入了自然语言智能体约…...

DOM DocumentImpl:深入解析文档对象模型的核心实现

DOM DocumentImpl:深入解析文档对象模型的核心实现 引言 在Web开发领域,DOM(文档对象模型)是前端开发的基础,它允许开发者通过JavaScript操作HTML文档。DOM DocumentImpl是DOM的核心实现之一,它提供了丰富的API来操作文档结构。本文将深入解析DOM DocumentImpl,帮助开…...

C++ 智能指针在 STL 容器中的应用

C智能指针在STL容器中的应用 在现代C开发中&#xff0c;智能指针和STL容器是两大核心工具。智能指针通过自动管理内存&#xff0c;显著降低了资源泄漏的风险&#xff1b;而STL容器则提供了高效的数据存储和操作方式。将两者结合使用&#xff0c;既能确保内存安全&#xff0c;又…...

Hollander Techniek借助Visual Components仿真平台,打造自动化食品包装系统

荷兰即食餐食供应商Uitgekookt&#xff08;以下简称Uitgekookt&#xff09;计划对其餐食包装流程进行自动化改造&#xff0c;亟需一套能高效、精准处理定制订单的系统。荷兰食品包装自动化集成商HT&#xff08;以下简称HT&#xff09;在实际搭建前&#xff0c;运用Visual Compo…...

Product Hunt 每日热榜 | 2026-04-04

1. Google Gemma 4 标语&#xff1a;谷歌迄今为止最智能的开放模型 介绍&#xff1a;Gemma 4 是谷歌 DeepMind 最强大的开放模型系列&#xff0c;具备了先进的推理能力、跨模态处理和灵活的工作流程。它经过优化&#xff0c;适用于从移动设备到显卡的各种平台&#xff0c;让开…...

终极指南:3步永久解密科学文库PDF文档,告别7天访问限制

终极指南&#xff1a;3步永久解密科学文库PDF文档&#xff0c;告别7天访问限制 【免费下载链接】ScienceDecrypting 破解CAJViewer带有效期的文档&#xff0c;支持破解科学文库、标准全文数据库下载的文档。无损破解&#xff0c;保留文字和目录&#xff0c;解除有效期限制。 …...

数字化转型架构下的数据安全治理指南:以数据安全为核心的安全立体防御体系、数据安全体系、数据安全现状评估报告···(附相关资料)

微信公众号&#xff1a;木木自由&#xff0c;更多数据分析&#xff0c;经营分析、财务分析、商业分析、数据治理、数据要素、数据资产干货以及资料分享木木自由 数据分析领地Digital Technology Summit在数字经济深度发展的今天&#xff0c;数字化转型已成为企业生存与发展的…...

量子囚笼小说(理论分析)

1&#xff0c;困顿 最近&#xff0c;地球物理研究所的研究员李吕薇媛&#xff0c;心头始终萦绕着一团难解的烦恼。当下的世界&#xff0c;正浮现着种种诡异的失衡与怪象&#xff1a;有人坐拥无尽财富&#xff0c;生活极尽繁华优渥&#xff1b;有人却深陷困顿&#xff0c;日子举…...

如何快速掌握Unity资产编辑:面向开发者的完整教程

如何快速掌握Unity资产编辑&#xff1a;面向开发者的完整教程 【免费下载链接】UABEA c# uabe for newer versions of unity 项目地址: https://gitcode.com/gh_mirrors/ua/UABEA UABEA是一款专业的Unity Asset Bundle编辑器&#xff0c;专为游戏开发者和模组制作者设计…...

幻兽帕鲁跨平台存档修复与数据迁移完全指南:解决GUID冲突的5步实战方案

幻兽帕鲁跨平台存档修复与数据迁移完全指南&#xff1a;解决GUID冲突的5步实战方案 【免费下载链接】palworld-host-save-fix Fixes the bug which forces a player to create a new character when they already have a save. Useful for migrating maps from co-op to dedica…...