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

代码随想录算法训练营day8（栈与队列）

news 来源：原创 2025/7/27 17:29:40

华子目录

  • 用栈实现队列
    • 思路

用栈实现队列

  • https://leetcode.cn/problems/implement-queue-using-stacks/description/

在这里插入图片描述

push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。

思路

  • 初始化两个栈，一个in栈，一个out栈
  • push()时，直接将元素插入in栈即可
  • pop()时，如果out栈为空，要将in栈中的所有元素导入out栈；如果out栈不为空，将元素弹出即可
  • peek()同pop()一样，但是不用弹出
  • 如果in栈和out栈都为空，则说明队列为空
class MyQueue:def __init__(self):self.stack_in = []self.stack_out = []def push(self, x: int) -> None:self.stack_in.append(x)def pop(self) -> int:if self.empty():return Noneif self.stack_out:return self.stack_out.pop()else:while self.stack_in:tmp = self.stack_in.pop()self.stack_out.append(tmp)return self.stack_out.pop()def peek(self) -> int:if self.empty():return Noneif self.stack_out:return self.stack_out[-1]else:while self.stack_in:tmp = self.stack_in.pop()self.stack_out.append(tmp)return self.stack_out[-1]def empty(self) -> bool:if not self.stack_in and not self.stack_out:return Truereturn False# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

相关文章：

代码随想录算法训练营day8（栈与队列）

华子目录 用栈实现队列思路 用栈实现队列 https://leetcode.cn/problems/implement-queue-using-stacks/description/ push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。思路 初始化两个栈…...

编程日记 2025/7/27 17:29:40

GPT，Genini, Claude Llama, DeepSeek，Qwen,Grok,选对LLM大模型真的可以事半功倍！

选对大模型真的可以事半功倍！ 基于公开的技术报告、基准测试结果、在线反馈及用户使用情况，深入探讨各模型的特点、擅长领域及典型应用场景，为用户和开发者选择和应用合适的模型提供参考。 1. 引言 大型语言模型（Large Language…...

编程日记 2025/7/26 13:52:41

Unocss 类名基操, tailwindcss 类名

这里只列出 unocss 的可实现类名&#xff0c;tailwindcss 可以拿去试试用 1. 父元素移入&#xff0c;子元素改样式 <!-- 必须是 group 类名 --> <div class"group"><div class"group-hover:color-red">Text</div> </div>2…...

编程日记 2025/7/27 17:29:39

Flowable7.x学习笔记（十）分页查询已部署 BPMN XML 流程

前言 上一篇文章我们已经完成了流程的部署功能&#xff0c;那么下一步就是要激活流程了&#xff0c;但是我们要需要明确的指定具体要激活部署后的哪一条流程&#xff0c;所以我们先把已部署的基础信息以及具体定义信息分页查询出来&#xff0c;本文先把基础代码生成以及完成分页…...

编程日记 2025/7/26 13:52:36

【阿里云大模型高级工程师ACP学习笔记】2.1 用大模型构建新人答疑机器人

学习目标 在备考阿里云大模型高级工程师ACP认证时，学习《2.1用大模型构建新人答疑机器人》这部分内容，主要是为了掌握利用大模型技术构建高效答疑机器人的方法，提升在大模型应用开发领域的专业能力。具体目标如下： 掌握大模型API调用：学会通过API调用通义千问大模型，熟悉…...

编程日记 2025/7/26 7:47:48

设计模式深度总结：概念、实现与框架中的应用

【全网最全】23种设计模式思维导图详解 | 含React/Vue/Spring实战案例 导图概述 本文通过高清思维导图系统梳理了23种设计模式&#xff0c;分为创建型、结构型、行为型三大类&#xff0c;并标注了各模式在主流框架&#xff08;如React、Vue、Spring&#xff09;中的典型应用场…...

编程日记 2025/7/27 17:25:22

2025 活体识别+人脸认证工具类【阿里云api，需要先申请试用】

&#xff08;1&#xff09;获取活体检测的人脸URL地址和Token。 &#xff08;2&#xff09;活体检测成功后&#xff0c;使用Token验证人脸检测结果的一致性。 &#xff08;3&#xff09;对于检测结果一致的人脸照片&#xff0c;进行姓名、身份证号和照片的认证流程。 一、活…...

编程日记 2025/7/26 13:52:31

【HDFS】verifyEC命令校验EC数据正确性

verifyEC命令是HDFS里用于验证EC文件正确性的一个工具。这是一个非常实用的工具，能帮助我们确定EC的数据内容是否正确，并且如果不正确的话，还有可能会触发reportBadBlock给NN，让NN进行块的重构。 本文先介绍一下verifyEC命令的使用方法，再描述其实现原理细节。 一、命令…...

编程日记 2025/7/27 17:26:37

【PCIE730】基于PCIe总线架构的4路10G光纤通道适配器

板卡简介 PCIE730是一款基于PCI Express总线架构的4路10G光纤通道适配器&#xff0c;板卡具有4通道SFP万兆光纤接口&#xff0c;x8 PCIE主机接口&#xff0c;具有1组64位DDR3 SDRAM作为高速缓存&#xff0c;可以实现4通道光纤网络数据的高速采集、实时记录和宽带回放。 该板卡还…...

编程日记 2025/7/27 17:28:21

蚂蚁全媒体总编刘鑫炜再添新职，出任共工新闻社新媒体研究院院长

2025年4月18日&#xff0c;共工新闻社正式宣布聘任蚂蚁全媒体总编刘鑫炜为新媒体研究院院长。此次任命标志着刘鑫炜在新媒体领域的专业能力与行业贡献再次获得权威机构认可。 刘鑫炜深耕新媒体领域多年&#xff0c;曾担任中国新闻传媒集团新媒体研究院院长、蚂蚁全媒体总编等职…...

编程日记 2025/7/27 17:26:03

C++11——可调用对象

目录 lambda 表达式语法 捕捉列表 function bind 调整参数个数 参数顺序 lambda 表达式语法 lambda表达式本质上是匿名函数对象&#xff0c;该表达式在语法使用层是没有类型的&#xff0c;一般用auto或模板参数定义的对象去接收它的对象&#xff08;模板参数定义的对象…...

编程日记 2025/7/27 17:24:07

【上位机——MFC】运行时类信息机制

运行时类信息机制的使用 类必须派生自CObject类内必须添加声明宏DECLARE_DYNAMIC(theClass)3.类外必须添加实现宏 IMPLEMENT_DYNAMIC(theClass,baseClass) 具备上述三个条件后&#xff0c;CObject::IsKindOf函数就可以正确判断对象是否属于某个类。 代码示例 #include <…...

编程日记 2025/7/27 17:24:42

数据中的知识产权问题

首席数据官高鹏律师团队编著 数据中的知识产权问题涉及法律、技术和社会多个层面&#xff0c;其复杂性随着数据价值的提升和数字化发展日益凸显。以下是核心要点的梳理和分析&#xff1a; 一、数据本身的知识产权属性 1. 原始数据&#xff08;Raw Data&#xff09; 通常不直…...

编程日记 2025/7/26 13:52:21

若依框架免登陆、页面全屏显示、打开新标签页（看板大屏）

1.免登陆&#xff1a;找到项目目录下src/permission.js&#xff0c;在白名单whiteList中添加上你的看板大屏路由地址&#xff0c;这样就不会校验该路由的token&#xff08;这里我添加的是/mesBoard/mesqualityboard&#xff09;&#xff1b; 要注意的是此时免登陆进来也会报404…...

编程日记 2025/7/27 1:33:14

算法-策略(递归，二叉搜索）

分而治之 一个大问题不断拆成各种小问题&#xff0c;大问题与小问题的方向要一致。 递归函数(递减) 分析时间函数的两种方法&#xff1a;递归树(跟踪树) &#xff0c;代换法。 例1 例2 这里的代换法注意&#xff0c;不要轻易的把常数加在一起&#xff0c;加在一起后看不出规…...

编程日记 2025/7/27 11:28:34

unity TEngine学习4

上一篇我们学习了UI部分&#xff0c;这一篇我们学习其他部分&#xff0c;按照老规矩还是先打开官方文档 ResourceModule 在官方文档里介绍了当前加载的设置&#xff0c;但是我们是小白看不懂&#xff0c;那就不管他内部怎么实现的&#xff0c;我们主要看下面的代码给的方法&am…...

编程日记 2025/7/26 13:52:16

掌握常见 HTTP 方法：GET、POST、PUT 到 CONNECT 全面梳理

今天面试还问了除了 get 和 post 方法还有其他请求方法吗&#xff0c;一个都不知道&#xff0c;这里记录下。 &#x1f310; 常见 HTTP 请求方法一览 方法作用描述是否幂等是否常用GET获取资源&#xff0c;参数一般拼接在 URL 中✅ 是✅ 常用POST创建资源 / 提交数据&#xff…...

编程日记 2025/7/26 13:52:14

在线查看【免费】 mp3,wav,mp4,flv 等音视频格式文件文件格式网站

可以免费在线查看 .docx/wps/Office/wmf/ psd/ psd/eml/epub/dwg, dxf/ txt/zip, rar/ jpg/mp3 m.gszh.xyz m.gszh.xyz 免费支持以下格式文件在线查看类型 支持 doc, docx, xls, xlsx, xlsm, ppt, pptx, csv, tsv, dotm, xlt, xltm, dot, dotx, xlam, xla, pages 等 Office 办…...

编程日记 2025/7/26 13:51:12

部署Kimi-VL-A3B-Instruct视频推理

部署Kimi-VL-A3B-Instruct视频推理 契机 ⚙ 最近国内AI公司月之暗面推出了Kimi-VL开源视觉模型。模型参数16.4B&#xff0c;但是推理时候激活参数2.8B。看了huggingface主页的Full comparison&#xff0c;在多项Benchmark的时候都展示出了不俗的实力。由于业务中使用了qwen-v…...

编程日记 2025/7/26 13:51:10

力扣面试经典150题（第二十四题）

问题 给定一个单词数组 words 和一个长度 maxWidth &#xff0c;重新排版单词&#xff0c;使其成为每行恰好有 maxWidth 个字符&#xff0c;且左右两端对齐的文本。 你应该使用 “贪心算法” 来放置给定的单词&#xff1b;也就是说&#xff0c;尽可能多地往每行中放置单词。必…...

编程日记 2025/7/26 0:05:31

Electron Demo 的快速编译与启动

前言 本文将带你从零开始&#xff0c;快速搭建并运行一个基于 OpenIMSDK 的 Electron 应用。本项目以 OpenIMSDK 开源版为基础&#xff0c;借助 openim/electron-client-sdk 与 openim/wasm-client-sdk&#xff0c;能够同时构建 Web 端及桌面端&#xff08;Windows、macOS、Lin…...

编程日记 2025/7/26 13:51:05

Web3核心技术解析：从区块链到C++实践

Web3作为下一代互联网的核心架构&#xff0c;正在通过区块链、智能合约、分布式存储等技术的融合&#xff0c;重塑数字世界的信任与协作模式。本文将从技术原理、应用场景及C实践案例三个维度&#xff0c;深入解析Web3的核心技术体系。 一、Web3的核心技术栈 1. 区块链&#x…...

编程日记 2025/7/26 13:51:03

Elasticsearch中的_source字段讲解

_source 在 Elasticsearch 查询中用于限制返回的字段，类似于 SQL 中的 SELECT 指定列。 代码示例： esSearchResults = es_service.search_documents({"query": {"terms": {"file_id":...

编程日记 2025/7/25 17:36:11

LlamaIndex 生成的本地索引文件和文件夹详解

LlamaIndex 生成的本地索引文件和文件夹详解 LlamaIndex 在生成本地索引时会创建一个 storage 文件夹&#xff0c;并在其中生成多个 JSON 文件。以下是每个文件的详细解释&#xff1a; 1. storage 文件夹结构 1.1 docstore.json 功能&#xff1a;存储文档内容及其相关信息。…...

编程日记 2025/7/26 12:18:52

笔记：react中 父组件怎么获取子组件中的属性或方法

在子组件中我们可以使用下面两个方法去暴露你所要放行的属性或方法&#x1f447; 1.useImperativeHandle 2.orwardRef 搭配使用例子 import React, { useState, forwardRef, useImperativeHandle } from "react"function Son(props, ref) {const [data] useStat…...

编程日记 2025/7/26 13:51:00

Python+CoppeliaSim+ZMQ remote API控制机器人跳舞

这是一个使用Python和CoppeliaSim&#xff08;V-REP&#xff09;控制ASTI人型机器人进行舞蹈动作的演示项目。 项目描述 本项目展示了如何使用Python通过ZeroMQ远程API与CoppeliaSim仿真环境进行交互&#xff0c;控制ASTI人型机器人执行预定义的舞蹈动作序列。项目包含完整的机…...

编程日记 2025/7/26 13:50:58

oracle rac时区问题导致远程查询时间不准

远程工具SQLDev工具和应用出来的时间都要慢12个小时 检查操作系统和硬件时间 # date Fri Apr 18 15:54:11 CST 2025 date -R Fri, 18 Apr 2025 16:06:24 0800 # hwclock -r Fri 18 Apr 2025 04:08:38 PM CST -0.313786 seconds 都是没有问题&#xff0c;时间和时区都是…...

编程日记 2025/7/26 13:50:55

LPO 光模块：下一代数据中心网络的节能高效新选择

一、LPO 光模块的定义与核心原理 LPO&#xff08;Linear Pluggable Optics&#xff0c;线性可插拔光模块&#xff09;是光通信领域针对高速率、低功耗需求推出的创新解决方案。其核心突破在于摒弃传统光模块中的 DSP&#xff08;数字信号处理&#xff09;芯片&#xff0c;采用线…...

编程日记 2025/7/26 13:50:52

MCP Server Java 开发框架的体验比较（spring ai mcp 和 solon ai mcp）

目前已知的两个 mcp-server java 应用开发框架&#xff08;ID类的&#xff0c;封装后体验都比较简洁&#xff09;&#xff1a; spring-ai-mcp&#xff0c;支持 java17 或以上solon-ai-mcp&#xff0c;支持 java8 或以上&#xff08;也支持集成到 springboot2, jfinal, vert.x …...

编程日记 2025/7/26 13:50:50

OpenCV 图形API（45）颜色空间转换-----将图像从 BGR 色彩空间转换为 YUV 色彩空间函数BGR2YUV()

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 将图像从BGR色彩空间转换为YUV色彩空间。 该函数将输入图像从BGR色彩空间转换为YUV。B、G和R通道值的常规范围是0到255。 输出图像必须是8位无符…...

编程日记 2025/7/27 15:23:58

C++入门语法

C入门 首先第一点&#xff0c;C中可以混用C语言中的语法。但是C语言是不兼容C的。C主要是为了改进C语言而创建的一门语言&#xff0c;就是有人用C语言用不爽了&#xff0c;改出来个C。 命名空间 c语言中会有如下这样的问题&#xff1a; 那么C为了解决这个问题就整出了一个命名…...

编程日记 2025/7/26 8:54:37

个性化的配置AndroidStudio

Android Studio 提供诸多向导和模板&#xff0c;可用于验证 Java 开发套件 (JDK) 和可用 RAM 等系统要求&#xff0c;以及配置默认设置&#xff0c;例如经过优化的默认 Android 虚拟设备 (AVD) 模拟和更新的系统映像。本文档介绍了可用于自定义 Android Studio 使用方式的其他配…...

编程日记 2025/7/25 10:52:27

Python-24：小R的随机播放顺序

问题描述 小R有一个特殊的随机播放规则。他首先播放歌单中的第一首歌&#xff0c;播放后将其从歌单中移除。如果歌单中还有歌曲&#xff0c;则会将当前第一首歌移到最后一首。这个过程会一直重复&#xff0c;直到歌单中没有任何歌曲。 例如&#xff0c;给定歌单 [5, 3, 2, 1,…...

编程日记 2025/7/26 13:50:46

JavaScript — 总结

介绍 JavaScript是一种广泛应用于Web开发的高级脚本语言&#xff0c;主要用于为网页添加交互功能。作为前端开发的三大核心技术之一&#xff0c;它与HTML&#xff08;结构&#xff09;和CSS&#xff08;样式&#xff09;协同工作&#xff0c;通过操作DOM元素实现动态内容更新、…...

编程日记 2025/7/26 13:50:44

解决 Ubuntu 下 VTune 无法收集 CPU 硬件时间计数数据的问题

解决 Ubuntu 下 VTune 无法收集 CPU 硬件时间计数数据的问题 在 Ubuntu 上使用 Intel VTune Profiler 时遇到无法收集 CPU 硬件性能计数器数据的问题&#xff0c;通常是由于权限和系统配置问题导致的。以下是解决方案&#xff1a; 1. 检查并加载性能监控模块 首先确保 Linux…...

编程日记 2025/7/26 13:50:42

MySQL《事务》

文章目录 前言一、什么是事务&#xff1f;二、事务的ACID特性三、如何使用事务&#xff1f;3.1 查看支持事务的存储引擎3.2 语法3.3 开启一个事务&#xff0c;执行修改后回滚3.4 开启一个事务&#xff0c;执行修改后提交3.5 保存点3.6 自动/手动提交事务 四、事务的隔离性和隔离…...

编程日记 2025/7/26 16:32:04

微服务划分的思考

为什么 微服务不是十全十美的，不是银弹，是什么原因导致必须要做微服务划分，是否有足够的动机支撑，是项目需要，还是领导的想法，公司层面是否有相应的规划。 拆分后的服务谁来维护，研发同学是否愿意参与 为什么，思考清楚了，接下来看还需要考虑怎么做 单体应用的不足…...

编程日记 2025/7/26 16:32:03

介绍XML

XML&#xff08;Extensible Markup Language&#xff0c;可扩展标记语言&#xff09;是一种用于存储、传输和交换数据的标记语言&#xff0c;由万维网联盟&#xff08;W3C&#xff09;在1998年制定。它通过自定义标签描述数据结构&#xff0c;具有平台无关性、自描述性和结构化…...

编程日记 2025/7/26 16:32:01

从0开始配置spark-local模式

安装Spark的过程就是下载和解压的过程。接下来的操作&#xff0c;我们把它上传到集群中的节点&#xff0c;并解压运行。 1.启动虚拟机 2.通过finalshell连接虚拟机&#xff0c;并上传安装文件到 /opt/software下 3.解压spark安装文件到/opt/module下 tar -zxvf spark-3.3.1-…...

编程日记 2025/7/26 16:31:59

CSS基础-即学即用 -- 笔记1

目录 前言CSS 基础1. 层叠样式表来源理解优先级源码顺序经验法则继承inherit 关键字initial 关键字 2. 相对单位em 和 rem响应式面板视口的相对单位使用vw定义字号使用calc()定义字号自定义属性&#xff08;即CSS变量&#xff09; 3. 盒模型调整盒模型 前言 只需一分钟就能学会…...

编程日记 2025/7/26 13:21:09

日志文件太大，如何分卷压缩便于传输

在IT系统维护和开发工作中&#xff0c;日志文件的作用举足轻重&#xff0c;它不仅记录了系统运行过程中的详细信息&#xff0c;还能帮助技术人员诊断问题、追踪事件和分析性能。 然而&#xff0c;随着系统的长期运行&#xff0c;日志文件可能会迅速膨胀&#xff0c;特别是在高…...

编程日记 2025/7/26 16:31:55

【Django】设置让局域网内的人访问

操作步骤 1. 命令行窗口下查询【本机ip】 ipconfig2. Django项目的全局设置【settings.py】中进行如下设置 ALLOWED_HOSTS ["本机ip"]3. 启动Django项目&#xff1a;命令行下执行如下命令 python manage.py runserver 0.0.0.0:80004. 测试效果&#xff1a;浏览器…...

编程日记 2025/7/26 16:31:53

智慧教室电子班牌-智能管理系统源码，‌后端‌基于Spring Boot框架，前端‌使用Vue.js框架进行组件化开发

智慧班牌系统是一种集成了多种功能的电子班牌&#xff0c;包括校园信息发布、综合素质评价、考勤管理、家校互通、教务管理、考场管理和成绩分析等。它为班级和学校提供了一个多层次、多内容的信息发布平台&#xff0c;同时也为教师、家长和学生提供了一个安全、快捷、全面的互…...

编程日记 2025/7/26 16:31:52

[密码学实战]密评考试训练系统v1.0程序及密评参考题库（获取路径在文末）

[密码学实战]密评考试训练系统v1.0程序及密评参考题库 引言：密评考试的重要性与挑战 商用密码应用安全性评估（简称"密评"） 作为我国密码领域的重要认证体系，已成为信息安全从业者的必备技能。根据国家密码管理局最新数据，截至2024年6月，全国仅有3000余人持有…...

编程日记 2025/7/26 16:31:50

Vue如何获取Dom

在Vue中获取DOM元素可以通过几种方法&#xff1a;1、使用模板引用&#xff08;ref&#xff09;&#xff0c;2、使用事件绑定&#xff0c;3、使用生命周期钩子。这些方法各有优缺点&#xff0c;适用于不同的场景。本文将详细介绍这些方法的使用方式及其适用场景&#xff0c;帮助…...

编程日记 2025/7/26 16:31:48

AI大模型 —— 国产大模型 —— 华为大模型

有这么一句话&#xff0c;那就是AI大模型分两种&#xff0c;一种是大模型&#xff1b;另一种是华为大模型。 如果从技术角度来分析&#xff0c;华为的技术不论是在软件还是硬件都比国外的大公司差距极大&#xff0c;甚至有些技术评论者认为华为的软硬件技术至少落后2.5代&#…...

编程日记 2025/7/26 16:31:46

LX4-数据手册相关

数据手册相关 一 如何获取数据手册 ST官网&#xff1a;www.st.com 中文社区网&#xff1a; https://www.stmcu.com.cn/Designresource/list/STM32F1/document/datasheet 淘宝的商品详情页 二 如何阅读数据手册 芯片手册 定义&#xff1a;由芯片制造商提供&#xff0c;详细…...

编程日记 2025/7/26 16:31:44

华为VRP系统知识总结及案例试题

目录 &#x1f9e0; 华为VRP系统 优化整合笔记&#xff08;完整版&#xff09;一、VRP系统概述&#x1f4cc; 什么是VRP&#xff08;Versatile Routing Platform&#xff09;&#xff1f;&#x1f680; VRP系统发展历程 二、设备文件系统与存储结构&#x1f4c2; 常见文件类型&…...

编程日记 2025/7/26 16:31:43

深度解析云计算：概念、优势与分类全览

以下是对云计算概念、优点和分类更详细的介绍&#xff1a; 一、云计算的概念 云计算是一种通过互联网提供计算服务的模式&#xff0c;它基于虚拟化、分布式计算、网络存储等一系列先进技术&#xff0c;将计算资源进行整合和管理&#xff0c;形成一个庞大的资源池。这些资源包…...

编程日记 2025/7/26 11:45:03

剑指offer经典题目（五）

目录 栈相关 二叉树相关 栈相关 题目一&#xff1a;定义栈的数据结构&#xff0c;请在该类型中实现一个能够得到栈中所含最小元素的 min 函数&#xff0c;输入操作时保证 pop、top 和 min 函数操作时&#xff0c;栈中一定有元素。OJ地址 图示如下。 主要思想&#xff1a;我们…...

编程日记 2025/7/26 16:31:39