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

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

news 2026/2/8 12:25:48

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

React Native 开发环境搭建（全平台详解）

React Native 开发环境搭建（全平台详解） 在开始使用 React Native 开发移动应用之前，正确设置开发环境是至关重要的一步。本文将为你提供一份全面的指南，涵盖 macOS 和 Windows 平台的配置步骤，如何在 Android 和 iOS…...

编程新知 2025/10/7 2:47:54

Qwen3-Embedding-0.6B深度解析：多语言语义检索的轻量级利器

第一章 引言：语义表示的新时代挑战与Qwen3的破局之路 1.1 文本嵌入的核心价值与技术演进 在人工智能领域，文本嵌入技术如同连接自然语言与机器理解的“神经突触”——它将人类语言转化为计算机可计算的语义向量，支撑着搜索引擎、推荐系统、…...

编程新知 2025/11/6 8:47:31

听写流程自动化实践，轻量级教育辅助

随着智能教育工具的发展，越来越多的传统学习方式正在被数字化、自动化所优化。听写作为语文、英语等学科中重要的基础训练形式，也迎来了更高效的解决方案。 这是一款轻量但功能强大的听写辅助工具。它是基于本地词库与可选在线语音引擎构建，…...

编程新知 2026/1/30 1:47:17

AI，如何重构理解、匹配与决策？

AI 时代，我们如何理解消费？ 作者｜王彬 封面｜Unplash 人们通过信息理解世界。 曾几何时，PC 与移动互联网重塑了人们的购物路径：信息变得唾手可得，商品决策变得高度依赖内容。 但 AI 时代的来…...

编程新知 2026/1/30 2:33:11

[大语言模型]在个人电脑上部署ollama 并进行管理,最后配置AI程序开发助手.

ollama官网: 下载 https://ollama.com/ 安装 查看可以使用的模型 https://ollama.com/search 例如 https://ollama.com/library/deepseek-r1/tags # deepseek-r1:7bollama pull deepseek-r1:7b改token数量为409622 16384 ollama命令说明 ollama serve #&#xff1a…...

编程新知 2026/1/31 4:37:53

嵌入式常见 CPU 架构

架构类型架构厂商芯片厂商典型芯片特点与应用场景PICRISC (8/16 位)MicrochipMicrochipPIC16F877A、PIC18F4550简化指令集，单周期执行；低功耗、CIP 独立外设；用于家电、小电机控制、安防面板等嵌入式场景8051CISC (8 位)Intel（原始…...

编程新知 2025/6/10 21:24:01

认识CMake并使用CMake构建自己的第一个项目

1.CMake的作用和优势 跨平台支持：CMake支持多种操作系统和编译器，使用同一份构建配置可以在不同的环境中使用 简化配置：通过CMakeLists.txt文件，用户可以定义项目结构、依赖项、编译选项等，无需手动编写复杂的构建脚本…...

编程新知 2026/2/7 19:54:51

Visual Studio Code 扩展

Visual Studio Code 扩展 change-case 大小写转换EmmyLua for VSCode 调试插件Bookmarks 书签 change-case 大小写转换 https://marketplace.visualstudio.com/items?itemNamewmaurer.change-case 选中单词后，命令 changeCase.commands 可预览转换效果 EmmyLua…...

编程新知 2026/1/21 17:44:45

Qt的学习(一)

1.什么是Qt Qt特指用来进行桌面应用开发（电脑上写的程序）涉及到的一套技术Qt无法开发网页前端，也不能开发移动应用。 客户端开发的重要任务：编写和用户交互的界面。一般来说和用户交互的界面，有两种典型风格&…...

编程新知 2026/2/6 22:43:30

鸿蒙HarmonyOS 5军旗小游戏实现指南

1. 项目概述 本军旗小游戏基于鸿蒙HarmonyOS 5开发，采用DevEco Studio实现，包含完整的游戏逻辑和UI界面。 2. 项目结构 /src/main/java/com/example/militarychess/├── MainAbilitySlice.java // 主界面├── GameView.java // 游戏核…...

编程新知 2025/12/8 9:32:22