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

算法通关:014_1:用栈实现队列

文章目录

  • 题目
  • 总结
  • 代码
  • 运行结果

题目

用栈实现队列 leetcode :232

总结

时间复杂度
平均下来每个方式是O(1)
在这里插入图片描述

代码

 class MyQueue {public Stack<Integer> in;public Stack<Integer> out;//初始化public MyQueue() {in = new Stack<>();out = new Stack<>();}//倒数据//从in栈 倒入 out栈//out栈为空才能倒数据//in栈有数据才能倒,且必须全部倒入out栈private void inToOut(){if(out.empty()){while(!in.empty()){//不是空就一直倒out.push(in.pop());//从in里弹出的数据进入out}}}//加入数据public void push(int x){in.push(x);inToOut();//加入一个数据你看能不能倒数据,能就倒,不能就啥也不做}//弹出一个数public int pop(){inToOut();return out.pop();}//不弹出,返回队列头部public int peek(){inToOut();return out.peek();}//判空public boolean empty(){return in.isEmpty() && out.isEmpty();}}

运行结果

在这里插入图片描述

相关文章:

算法通关:014_1:用栈实现队列

文章目录 题目总结代码运行结果 题目 用栈实现队列 leetcode :232 总结 时间复杂度 平均下来每个方式是O(1) 代码 class MyQueue {public Stack<Integer> in;public Stack<Integer> out;//初始化public MyQueue() {in new Stack<>();out new Stack<…...

【C#】Random

在 C# 中&#xff0c;Random 类的实例通常用于生成随机数。在方法内部或外部创建 Random 实例主要影响的是实例的生命周期和性能。 在方法外部创建 Random 实例 生命周期&#xff1a;如果在类的成员变量中创建 Random 实例&#xff0c;那么这个实例的生命周期将与类的实例相同…...

MongoDB简介及其在Java中的应用

什么是MongoDB&#xff1f; MongoDB是一个基于分布式文件存储的数据库&#xff0c;由C语言编写。它旨在为Web应用提供可扩展的高性能数据存储解决方案。MongoDB结合了关系数据库和非关系数据库&#xff08;NoSQL&#xff09;的特点&#xff0c;是功能最丰富、最像关系数据库的…...

JSON-LD上下文将属性映射到RDF IRIs示例

为了更清晰地说明JSON-LD上下文是如何将属性映射到RDF IRIs&#xff0c;我们可以基于提供的上下文规范&#xff0c;举一个完整的JSON-LD数据实例&#xff0c;并展示它是如何转换为RDF三元组的。 示例上下文 {"context": {"foaf": "http://xmlns.com…...

Spring的监听机制详解

Spring的监听机制详解 讲在前面 对Spring框架&#xff0c;大家都已不陌生&#xff0c;它给我们提供了很多功能&#xff0c;包括IoC、AOP、事务管理等。其中&#xff0c;Spring的事件监听机制是一项非常重要的功能&#xff0c;它允许开发人员定义和处理自定义事件&#xff0c;并…...

Cache结构

Cache cache的一般设计 超标量处理器每周期需要从Cache中同时读取多条指令&#xff0c;同时每周期也可能有多条load/store指令会访问Cache&#xff0c;因此需要多端口的Cache L1 Cache&#xff1a;最靠近处理器&#xff0c;是流水线的一部分&#xff0c;包含两个物理存在 指…...

国产版Sora复现——智谱AI开源CogVideoX-2b 本地部署复现实践教程

目录 一、CogVideoX简介二、CogVideoX部署实践流程2.1、创建丹摩实例2.2、配置环境和依赖2.3、上传模型与配置文件2.4、开始运行 最后 一、CogVideoX简介 智谱AI在8月6日宣布了一个令人兴奋的消息&#xff1a;他们将开源视频生成模型CogVideoX。目前&#xff0c;其提示词上限为…...

怎么读取FRM、MYD、MYI数据文件

一、介绍frm、MYD、MYI文件 在MySQL中&#xff0c;使用MyISAM存储引擎时&#xff0c;数据库表会被分割成几个不同的文件文件描述功能扩展名FRM 文件表结构定义文件存储表的结构信息&#xff0c;字段、索引等.FRMMYD 文件数据文件包含表的实际数据.MYD&#xff08;MYData&#x…...

Leetcode3226. 使两个整数相等的位更改次数

Every day a Leetcode 题目来源&#xff1a;3226. 使两个整数相等的位更改次数 解法1&#xff1a;位运算 从集合的角度理解&#xff0c;k 必须是 n 的子集。如果不是&#xff0c;返回 −1。怎么用位运算判断&#xff0c;见上面的文章链接。 如果 k 是 n 的子集&#xff0c;…...

Linux笔记-3()

目录 一、Linuⅸ实操篇-定时任务调度 二、Linuⅸ实操篇-Linuⅸ磁盘分区、挂载 三、Linux实操篇-网络配置 一、Linuⅸ实操篇-定时任务调度 1 crond任务调度---crontab进行定时任务的设置1.1 概述任务调度&#xff1a;是指系统在某个时间执行的特定的命令或程序。任务调度分类…...

Apache漏洞复现CVE-2021-41773

Apache HTTP Server 路径穿越漏洞 漏洞简介 该漏洞是由于Apache HTTP Server 2.4.49版本存在目录穿越漏洞,在路径穿越目录 <Directory/>Require all granted</Directory>允许被访问的的情况下&#xff08;默认开启&#xff09;&#xff0c;攻击者可利用该路径穿越…...

GIT如何将远程指定分支的指定提交拉回到本地分支

一、当前我的代码在这个提交&#xff0c;但可以看到远程仓库上面还有两次新的提交 二、现在我想让我本次的代码更新到最上面这个最新的提交 三、输入git fetch命令获取远程分支的最新提交信息。 四、输入 git log origin/<remote_branch_name>查看并找到想要更新的指定提…...

鸿蒙图形开发【3D引擎接口示例】

介绍 本实例主要介绍3D引擎提供的接口功能。提供了ohos.graphics.scene中接口的功能演示。 3D引擎渲染的画面会被显示在Component3D这一控件中。点击按钮触发不同的功能&#xff0c;用户可以观察渲染画面的改变。 效果预览 使用说明 在主界面&#xff0c;可以点击按钮进入不…...

C#实现数据采集系统-系统优化服务封装

系统优化-服务封装 现在我们调用modbustcp和mqtt都直接在Program,所有加载和功能都混合在一起,比较难以维护 类似asp.net core项目的Program.cs代码如下,构建服务配置和启动 要实现的效果,Main方法中就是一个服务启动,只需要几行代码 分析代码 这里分成两部分,一…...

数据结构与算法--栈、队列篇

一、计算机领域的地位 在计算机科学的广袤领域中&#xff0c;数据结构犹如一座精巧的大厦&#xff0c;为信息的存储和处理提供了坚实的框架。而在众多的数据结构中&#xff0c;栈和队列宛如两颗璀璨的明珠&#xff0c;各自闪耀着独特的光芒。 栈和队列虽然看似简单&…...

【程序、游戏、人生】致敬飞逝的3年和新的开始

人&#xff0c;总要向前看。 感谢之前关注的朋友&#xff0c;感谢各位朋友的私信、感谢关心的评论。 不要停下 20年&#xff1a;某银行业务三方开发。 21年&#xff1a;移动内部业务平台开发移动物联网商城开发储备TPL。 22年-至今&#xff1a;手游发行技术综合北漂 经历了行…...

第三届人工智能、人机交互与机器人国际会议

国际人工智能、人机交互和机器人会议是一项年度活动&#xff0c;汇集了来自世界各地的研究人员、从业者和行业专业人士&#xff0c;分享他们在人工智能、人际交互和机器人领域的知识和专业知识。在过去的几十年里&#xff0c;这些领域在计算能力、数据分析和机器学习技术的进步…...

AWS生成式AI项目的全生命周期管理

随着人工智能技术的迅速发展&#xff0c;生成式 AI 已成为当今最具创新性和影响力的领域之一。生成式 AI 能够创建新的内容&#xff0c;如文本、图像、音频等&#xff0c;具有广泛的应用前景&#xff0c;如自然语言处理、计算机视觉、创意设计等。然而&#xff0c;构建一个成功…...

windows go grpc

windows环境安装go grpc 的工具和插件 在Windows环境下&#xff0c;安装Protocol Buffers&#xff08;proto&#xff09;和gRPC相关的工具和插件&#xff0c;可以通过以下几个步骤进行 1.安装protoc 在git 仓库下载tag 包 https://github.com/protocolbuffers/protobuf/rele…...

Leetcode 第 135 场双周赛题解

Leetcode 第 135 场双周赛题解 Leetcode 第 135 场双周赛题解题目1&#xff1a;3222. 求出硬币游戏的赢家思路代码复杂度分析 题目2&#xff1a;3223. 操作后字符串的最短长度思路代码复杂度分析 题目3&#xff1a;3224. 使差值相等的最少数组改动次数思路代码复杂度分析 题目4…...

【AI原生开发范式革命指南】:20年架构师亲授从Spring Boot到LLM-Ops的5大跃迁路径

第一章&#xff1a;从传统开发到AI原生&#xff1a;软件研发范式革命 2026奇点智能技术大会(https://ml-summit.org) 软件研发正经历一场静默却深刻的范式迁移——从以人类编写确定性逻辑为核心的传统工程模式&#xff0c;转向以提示工程、模型调用与反馈闭环为基座的AI原生架…...

小白友好:OpenClaw+千问3.5-9B浏览器自动化入门

小白友好&#xff1a;OpenClaw千问3.5-9B浏览器自动化入门 1. 为什么选择OpenClaw做浏览器自动化 去年我接手了一个重复性极高的网页数据收集工作&#xff0c;每天需要手动操作浏览器点击、翻页、复制内容至少3小时。在尝试了各种浏览器插件和RPA工具后&#xff0c;偶然发现了…...

Wireshark抓包实战:为什么你的网站访问慢了?可能是IPv6 DNS解析在‘捣鬼’

Wireshark抓包实战&#xff1a;IPv6 DNS解析对网站访问速度的影响诊断手册 当用户抱怨"网站打开慢"时&#xff0c;作为技术人员的你首先想到的可能是服务器负载、CDN节点或本地带宽问题。但在双栈网络环境中&#xff0c;一个常被忽视的罪魁祸首正潜伏在DNS解析层——…...

ag-Grid 动态合并单元格实战:基于条件样式的行合并技巧

1. 初识ag-Grid合并单元格 第一次看到ag-Grid的合并单元格效果时&#xff0c;我正为一个客户管理系统头疼——表格里重复的省份和性别字段让数据显得杂乱无章。直到发现rowSpan这个神奇属性&#xff0c;才明白原来数据表格可以像Excel那样优雅地合并相同内容。 ag-Grid的合并单…...

BetterGI原神AI辅助:终极自动化工具让游戏效率提升300%

BetterGI原神AI辅助&#xff1a;终极自动化工具让游戏效率提升300% 【免费下载链接】better-genshin-impact &#x1f4e6;BetterGI 更好的原神 - 自动拾取 | 自动剧情 | 全自动钓鱼(AI) | 全自动七圣召唤 | 自动伐木 | 自动刷本 | 自动采集/挖矿/锄地 | 一条龙 | 全连音游 - …...

Conan实战指南:从零搭建私有C++依赖仓库

1. 为什么C团队需要私有依赖仓库 在C开发领域&#xff0c;依赖管理一直是个令人头疼的问题。我见过太多团队在项目启动时&#xff0c;把大量时间花在配置第三方库上。有人直接把第三方库源码塞进项目目录&#xff0c;有人要求每个开发者手动安装系统级依赖&#xff0c;还有人写…...

如何在CMake项目中实现类似MFC的版本信息配置:详解VS_VERSION_INFO的应用

1. 为什么需要版本信息配置 在Windows平台上开发应用程序时&#xff0c;版本信息是一个非常重要的元数据。它不仅能帮助用户识别软件版本&#xff0c;还能在系统管理、错误报告和更新检查中发挥关键作用。如果你用过MFC开发&#xff0c;一定对资源文件中的版本信息配置非常熟悉…...

2026最新!3款亲测搞定音频怎么转换成文字的免费神器,实用必备不踩坑!

很多朋友找音频转文字工具&#xff0c;第一个坑就是只盯着“免费”两个字&#xff0c;要么是限额度转不全&#xff0c;要么是错漏百出改到秃头&#xff0c;算下来时间成本贵到离谱。作为蹲了大半年工具的测评博主&#xff0c;我亲测了3款目前能用的高性价比工具&#xff0c;直接…...

告别CAJ格式束缚:caj2pdf开源工具深度解析与实战指南

告别CAJ格式束缚&#xff1a;caj2pdf开源工具深度解析与实战指南 【免费下载链接】caj2pdf Convert CAJ (China Academic Journals) files to PDF. 转换中国知网 CAJ 格式文献为 PDF。佛系转换&#xff0c;成功与否&#xff0c;皆是玄学。 项目地址: https://gitcode.com/gh_…...

【Blazor 2026终极前瞻】:微软架构师内部流出的5大不可逆演进趋势,错过将掉队Web开发下一代标准

第一章&#xff1a;Blazor 2026演进全景图&#xff1a;从WebAssembly到统一运行时范式Blazor 在 2026 年迎来关键性架构跃迁——.NET 运行时团队正式将 WebAssembly&#xff08;WASM&#xff09;宿主、Server 模式与 Hybrid 模式收敛至统一的跨平台运行时抽象层&#xff08;Uni…...