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

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

news 2025/12/9 19:39:02

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

XCTF-web-easyupload

试了试php，php7，pht，phtml等，都没有用 尝试.user.ini 抓包修改将.user.ini修改为jpg图片 在上传一个123.jpg 用蚁剑连接，得到flag...

编程新知 2025/12/7 16:06:05

阿里云ACP云计算备考笔记 (5)——弹性伸缩

目录 第一章 概述 第二章 弹性伸缩简介 1、弹性伸缩 2、垂直伸缩 3、优势 4、应用场景 ① 无规律的业务量波动 ② 有规律的业务量波动 ③ 无明显业务量波动 ④ 混合型业务 ⑤ 消息通知 ⑥ 生命周期挂钩 ⑦ 自定义方式 ⑧ 滚的升级 5、使用限制 第三章 主要定义 …...

编程新知 2025/12/7 21:24:35

【Redis技术进阶之路】「原理分析系列开篇」分析客户端和服务端网络诵信交互实现（服务端执行命令请求的过程 - 初始化服务器）

服务端执行命令请求的过程 【专栏简介】【技术大纲】【专栏目标】【目标人群】1. Redis爱好者与社区成员2. 后端开发和系统架构师3. 计算机专业的本科生及研究生 初始化服务器1. 初始化服务器状态结构初始化RedisServer变量 2. 加载相关系统配置和用户配置参数定制化配置参数案…...

编程新知 2025/12/9 0:39:50

对WWDC 2025 Keynote 内容的预测

借助我们以往对苹果公司发展路径的深入研究经验，以及大语言模型的分析能力，我们系统梳理了多年来苹果 WWDC 主题演讲的规律。在 WWDC 2025 即将揭幕之际，我们让 ChatGPT 对今年的 Keynote 内容进行了一个初步预测，聊作存档。等到明…...

编程新知 2025/12/9 2:20:31

让AI看见世界：MCP协议与服务器的工作原理

让AI看见世界：MCP协议与服务器的工作原理 MCP（Model Context Protocol）是一种创新的通信协议，旨在让大型语言模型能够安全、高效地与外部资源进行交互。在AI技术快速发展的今天，MCP正成为连接AI与现实世界的重要桥梁。…...

编程新知 2025/12/9 5:38:49

动态 Web 开发技术入门篇

一、HTTP 协议核心 1.1 HTTP 基础 协议全称 ：HyperText Transfer Protocol（超文本传输协议） 默认端口 ：HTTP 使用 80 端口，HTTPS 使用 443 端口。 请求方法 ： GET ：用于获取资源，…...

编程新知 2025/10/3 0:42:17

【C++特殊工具与技术】优化内存分配(一)：C++中的内存分配

目录 一、C 内存的基本概念​ 1.1 内存的物理与逻辑结构​ 1.2 C 程序的内存区域划分​ 二、栈内存分配​ 2.1 栈内存的特点​ 2.2 栈内存分配示例​ 三、堆内存分配​ 3.1 new和delete操作符​ 4.2 内存泄漏与悬空指针问题​ 4.3 new和delete的重载​ 四、智能指针…...

编程新知 2025/11/28 17:02:27

华为OD机考-机房布局

import java.util.*;public class DemoTest5 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseSystem.out.println(solve(in.nextLine()));}}priv…...

编程新知 2025/11/29 6:04:27

【从零开始学习JVM | 第四篇】类加载器和双亲委派机制(高频面试题)

前言： 双亲委派机制对于面试这块来说非常重要，在实际开发中也是经常遇见需要打破双亲委派的需求，今天我们一起来探索一下什么是双亲委派机制，在此之前我们先介绍一下类的加载器。 目录 ​编辑 前言： 类加载器 1. …...

编程新知 2025/12/6 3:15:11

深度学习之模型压缩三驾马车：模型剪枝、模型量化、知识蒸馏

一、引言 在深度学习中，我们训练出的神经网络往往非常庞大（比如像 ResNet、YOLOv8、Vision Transformer），虽然精度很高，但“太重”了，运行起来很慢，占用内存大，不适合部署到手机、摄…...

编程新知 2025/9/24 3:56:34