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

代码随想录算法训练营第十天| 232.用栈实现队列|225. 用队列实现栈|20. 有效的括号|1047. 删除字符串中的所有相邻重复项

news 2026/3/28 7:34:32

232.用栈实现队列

文档讲解：代码随想录

视频讲解：栈的基本操作！ | LeetCode：232.用栈实现队列_哔哩哔哩_bilibili

  1. 知道要用两个栈实现，具体咋做忘了。
  2. 队列的特性是先进先出，栈是先进后出，入队操作直接入栈就行，实现出队操作，入栈的第一个元素在栈最下面出来需要借助另一个栈b，先将所有元素入栈b，这样出栈的时候就是入队的第一个元素了，javascript中的栈竟然是直接用数组代替的，直接就可以进行pop操作和push操作。实现了pop函数在实现peek操作的时候可以直接调用pop来简化代码这个编程习惯真好。
  3. 不知道栈如何实现。
  4. 用了一个小时左右。

225. 用队列实现栈

文档讲解：代码随想录

视频讲解：队列的基本操作！ | LeetCode：225. 用队列实现栈_哔哩哔哩_bilibili

  1. 模模糊糊知道要用两个队列来实现，具体咋做忘了。
  2. 用一个队列也可以实现栈，比如栈是先进后出，在一个队列里这个元素要出来必须等前面的元素出来才可以，可以让这个元素之前的元素出队再入队，这样就可以达到出栈元素的目的。
  3. javascript中队列竟然也是用数组实现的，出队元素是通过执行数组的shift方法达到获取移除第一个元素的作用。
  4. 用了一个小时左右。 

20. 有效的括号

文档讲解：代码随想录

视频讲解：栈的拿手好戏！| LeetCode：20. 有效的括号_哔哩哔哩_bilibili

  1. 有栈的代码了这个题感觉ok。
  2. /
  3. 需要建立左符号和右符号的关系，遇到右符号不是比较出栈元素和这个元素是否相等，而是判断这两个符号是否配对；遍历完字符串后，栈是否为空都有返回值。
  4. 用了半个小时左右。 

1047. 删除字符串中的所有相邻重复项

文档讲解：代码随想录

视频讲解：栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项_哔哩哔哩_bilibili

  1. 先想到用双指针，没做出来。
  2. 原来用栈这么简单，结果就藏在栈里面的内容中，遍历一个新元素就检查栈顶是否和这个新元素相同，相同就出栈，不相同就入栈，将栈中的结果反转一下就是满足题意的结果。
  3. 这个题用之前写过的类定义的栈会超时间，感觉可能和最后反转拼接操作有关，不知道具体啥原因，最后用了一个数组来实现存放元素，移除元素的逻辑，最后时间复杂度降低了。
  4. 用了一个小时左右。​​​​​​​ 

相关文章：

代码随想录算法训练营第十天| 232.用栈实现队列|225. 用队列实现栈|20. 有效的括号|1047. 删除字符串中的所有相邻重复项

232.用栈实现队列 文档讲解：代码随想录 视频讲解：栈的基本操作！ | LeetCode：232.用栈实现队列_哔哩哔哩_bilibili 知道要用两个栈实现，具体咋做忘了。队列的特性是先进先出，栈是先进后出，入队操…...

编程日记 2024/6/17 3:10:28

Pulsar 社区周报 | No.2024-06-07 | Apache Pulsar 新分支 3.3 版本发布

“ 各位热爱 Pulsar 的小伙伴们，Pulsar 社区周报更新啦！这里将记录 Pulsar 社区每周的重要更新，每周发布。 ” 本期主题：Apache Pulsar 新分支 3.3 版本发布 Apache Pulsar 新分支 3.3 版本发布：Apache Pulsar 3.3.0[1…...

编程日记 2024/6/17 3:09:26

Go源码--sync库(3):sync.Pool(2)

回收 回收其实就是将 pool.local 置为空 可以让垃圾回收器回收 我们来看下 源码 func init() {// 将 poolCleanup 注册到 gc开始前的准备工作处理器中在 STW时执行runtime_registerPoolCleanup(poolCleanup) }这里注册了清理程序到GC前准备工作 也就是发生GC前需要执行这段代…...

编程日记 2024/6/17 3:06:23

Go如何在本地引用以及发布并引用自定义工具包

如何引用本地自定义工具包 我们首先要准备两个项目，分别为需要引入的工具包和当前项目。 myutils、myproject1. myutils为我们的项目1-工具包 package mypakgeimport "strings"func IsContains(s string) bool {if strings.Contains(s, "a")…...

编程日记 2024/6/17 3:05:21

使用了代理IP怎么还会被封？代理IP到底有没有效果

代理IP作为一种网络工具，被广泛应用于各种场景，例如网络爬虫、海外购物、规避地区限制等。然而，很多用户在使用代理IP的过程中却发现自己的账号被封禁，这让他们不禁产生疑问：使用了代理IP怎么还会被封？代理…...

编程日记 2024/6/17 3:03:19

在WSL2的Ubuntu中安装和使用Docker/Podman

在WSL2的Ubuntu中安装和使用Docker/Podman 0. 目的 当网络环境良好（例如在公司，能直接访问Google等）时， Docker/Podman 安装和使用不是问题。 当网络环境不佳（例如在家里），要把 WSL2 的 Ubun…...

编程日记 2024/6/17 3:02:18

【WEEK16】Learning Objectives and Summaries【Spring Boot】【English Version】

Learning Objectives: Learning SpringBoot Learning Content: Reference video tutorials【狂神说Java】SpringBoot最新教程IDEA版通俗易懂Dubbo and Zookeeper Integration Learning time and outputs: Week16 TUE~FRI 2024.6.11【WEEK16】 【DAY2】Dubbo和Zookeeper集成第…...

编程日记 2024/6/17 3:01:16

AI大模型会让搜索引擎成为历史吗？

AI大模型会让搜索引擎成为历史吗？ 随着人工智能技术的不断发展，AI大模型已经在许多领域展现出了强大的能力。从自然语言处理到图像识别，AI大模型的应用越来越广泛。在这种背景下，有人开始提出一个问题：AI大模型是否可…...

编程日记 2024/6/17 2:57:13

SpringSecurity6从入门到实战之SpringSecurity6自定义认证规则

SpringSecurity6从入门到实战之SpringSecurity6自定义认证规则 Spring Security 中默认所有的 http 请求都需要先认证通过后，才能访问。那么， 如何指定不需要认证就可以直接访问的资源呢？比如 用户的登录页面和注册页面，都是不需要…...

编程日记 2024/6/17 2:55:11

Java IO：byte[]、char[]、String三种对象的转换

String与byte[]对象进行转换时应指定编码格式，否则有潜在的乱码问题。byte[] b s.getBytes(“utf-8”); String s new String(b,“utf-8”); Java的IO库提供了专门的管道来对这3个对象进行读写，他们是StringReader/Writer CharArrayReader/Writer Byt…...

编程日记 2024/6/17 2:51:06

Elasticsearch：简化数据流的数据生命周期管理

作者：来自 Elastic Andrei Dan 今天，我们将探索 Elasticsearch 针对数据流的新数据管理系统：数据流生命周期，从版本 8.14 开始提供。凭借其简单而强大的执行模型，数据流生命周期可让n 你专注于数据生命周期的业务相关方…...

编程日记 2024/6/17 2:50:05

Verilog综合出来的图

Verilog写代码时需要清楚自己综合出来的是组合逻辑、锁存器还是寄存器。 甚至，有时写的代码有误，vivado不能识别出来，这时打开综合后的schematic简单查看一下是否综合出想要的结果。 比如：误将一个always模块重复一遍，…...

编程日记 2024/6/17 2:49:04

KT-H6测距模块标品,测距范围1500m,demo报价1000RMB，批量报价500RMB

激光测距传感器是一种用于测量距离的模块，通常由传感器和相关电子设备组成，测距模块可以集成到各种设备和系统中，以实现准确的测距和定位功能。KT-H6系列激光测距模块，为自主研发，激光波长905nm的激光器，专为热成像、夜视仪、无人机、安防、瞄具等产品定身打造，其优点是…...

编程日记 2024/6/17 2:47:02

C数据结构：排序

目录 冒泡排序 选择排序 堆排序 插入排序 希尔排序 快速排序 hoare版本 挖坑法 前后指针法 快速排序优化 三数取中法 小区间优化 快速排序非递归 栈版本 队列版本 归并排序 归并排序非递归 ​编辑 计数排序 各排序时间、空间、稳定汇总 冒泡排序 void Bub…...

编程日记 2024/6/17 2:46:01

【Python】在 Pandas 中使用 AdaBoost 进行分类

我们都找到天使了 说好了 心事不能偷藏着 什么都 一起做 幸福得 没话说 把坏脾气变成了好沟通 我们都找到天使了 约好了 负责对方的快乐 阳光下 的山坡 你素描 的以后 怎么抄袭我脑袋 想的 🎵 薛凯琪《找到天使了》 在数据科学和机器学习的工作…...

编程日记 2024/6/17 2:45:00

持续总结中！2024年面试必问 20 道并发编程面试题（九）

上一篇地址：持续总结中！2024年面试必问 20 道并发编程面试题（八）-CSDN博客 十七、请解释什么是Callable和FutureTask。 Callable和FutureTask是Java并发API中的重要组成部分，它们用于处理可能产生结果的异步任务。 …...

编程日记 2024/6/17 2:42:57

Linux：线程池

Linux：线程池 线程池概念封装线程基本结构构造函数相关接口线程类总代码 封装线程池基本结构构造与析构初始化启动与回收主线程放任务其他线程读取任务终止线程池测试线程池总代码 线程池概念 线程池是一种线程使用模式。线程过多会带来调度开销，进而影…...

编程日记 2024/6/17 2:41:55

集成学习方法：Bagging与Boosting的应用与优势

个人名片 🎓作者简介：java领域优质创作者 🌐个人主页：码农阿豪 📞工作室：新空间代码工作室（提供各种软件服务） 💌个人邮箱：[2435024119qq.com] &#x1f4f1…...

编程日记 2024/6/17 2:37:51

JEnv-for-Windows 2 java版本工具的安装使用踩坑

0.环境 windows11pro 1.工具下载 GitHub - Mu-L/JEnv-for-Windows: Change your current Java version with one line or JEnv-for-Windows:Change your current Java version with one line - GitCode 2.执行jenv 初始化 2.1 问题：PowerShell 未对文件\XXX.…...

编程日记 2024/6/17 2:35:48

linux中: IDEA 由于JVM 设置内存过小，导致打开项目闪退问题

1. 找到idea安装目录 由于无法打开idea，只能找到idea安装目录 在linux(debian/ubuntu)中idea的插件默认安装位置和配置文件在哪里? 默认路径： /home/当前用户名/.config/JetBrains/IntelliJIdea2020.具体版本号/options2. 找到jvm配置文件 IDEA安装…...

编程日记 2024/6/17 2:34:46

别再只升级OpenSSH了！一次搞懂Linux离线环境下的依赖包管理与编译安装避坑指南

离线环境下的Linux软件编译：从OpenSSH升级到通用依赖管理方法论 当你面对一台无法连接互联网的Linux服务器时，软件升级和安装往往会变成一场噩梦。想象一下：你下载了最新版OpenSSH的源码包，满怀希望地执行./configure，…...

编程新知 2026/3/28 7:00:53

OpenClaw+GLM-4.7-Flash低成本方案：自建模型替代SaaS API

OpenClawGLM-4.7-Flash低成本方案：自建模型替代SaaS API 1. 为什么选择自建模型替代商业API 去年夏天，当我第一次尝试用OpenClaw自动化处理公司周报时，被OpenAI的API账单吓了一跳——简单的文档整理和摘要生成，一个月竟然消耗了…...

编程新知 2026/3/28 5:44:06

无数据库版Mirror照妖镜源码解析：如何安全改造为个人图片鉴黄工具

无数据库版Mirror照妖镜源码解析：如何安全改造为个人图片鉴黄工具 在当今内容爆炸的时代，图片审核成为许多个人开发者和内容创作者的刚需。传统解决方案往往依赖复杂的数据库系统和第三方API，而Mirror照妖镜的无数据库设计为轻量级图片审核提…...

编程新知 2026/3/28 5:42:06

为什么你的Pyd文件在Windows上总报“DLL加载失败”？系统级依赖扫描、Manifest嵌入与UCRT版本对齐终极方案

第一章：Pyd文件在Windows上的本质与加载机制Pyd 文件是 Windows 平台上 Python 的 C 扩展模块的二进制格式，其本质是遵循特定 ABI 约束的动态链接库（DLL），但被 Python 解释器以特殊方式识别和加载。它并非普通 DLL&…...

编程新知 2026/3/28 5:38:05

CFO/SFO/STO/CFD/IQ不平衡/IQ gain mismatch/IQ phase mismatch/干扰信号载波频率 等等蓝牙通信中干扰参数解析

载波频偏和采样频偏确实来自物理上不同的时钟源，虽然它们可能在数字通信系统中相互影响。 我们可以从三个层面来理清它们的关系： 2. 为什么容易混淆 因为在实际电路中，射频本振和采样时钟可能来自同一个参考晶振。在一些低成本或集成度高的系统中，收发信机通过锁相环（PL…...

编程新知 2026/3/28 4:44:02

Pixel Fashion Atelier企业应用：支持Webhook回调的自动化素材生成流水线搭建

Pixel Fashion Atelier企业应用：支持Webhook回调的自动化素材生成流水线搭建 1. 项目背景与价值 Pixel Fashion Atelier是一款基于Stable Diffusion与Anything-v5的图像生成工作站，专为企业级素材生产需求设计。传统AI工具往往面临两大挑战&#xff1a…...

编程新知 2026/3/28 4:13:53

提升开放平台开发效率，快马AI工具链自动化集成与测试

在企业级开放平台的开发过程中，效率往往是决定项目成败的关键因素之一。传统的开发流程中，开发者需要花费大量时间在重复性工作上，比如编写API客户端代码、配置测试环境、维护文档等。这些工作不仅耗时，还容易出错。今天我想分享一…...

编程新知 2026/3/28 3:45:39

告别黑盒调试：为VS2022和Halcon HImage定制一个带暗色主题的视觉化调试器

为VS2022和Halcon HImage打造沉浸式暗色调试器：从UI优化到高效开发实践 在计算机视觉开发领域，Halcon凭借其强大的图像处理能力成为工业检测、医疗影像等场景的首选工具。然而，长时间面对传统调试界面容易导致视觉疲劳，影响开发效…...

编程新知 2026/3/28 3:33:29

RAG深度解析一：从参数化知识到检索增强的范式重构

【内容定位】深度技术原理【文章日期】2026-03-27【场景引入】进入2026年3月，一场围绕大语言模型“可信性”的讨论在技术社区再度升温。开发者们早已不再争论模型参数量，而是转向一个更实际的问题：如何让动辄千亿参数的大模型，在回…...

编程新知 2026/3/28 2:26:52

从抖音Logo到冰封效果：Stable Diffusion WebUI创意图标生成全攻略

从抖音Logo到冰封效果：Stable Diffusion WebUI创意图标生成全攻略 在数字设计领域，AI绘图工具正掀起一场创意革命。Stable Diffusion WebUI作为开源图像生成模型的代表，其强大的风格迁移能力让普通设计师也能轻松实现专业级视觉特效。本文将带…...

编程新知 2026/3/28 2:08:26