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

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

news 文章来源：https://blog.csdn.net/weixin_45596561/article/details/139721660 2024/11/2 16:31:21

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

d3.js获取流程图不同的节点

在D3.js中，获取流程图中不同的节点通常是通过选择SVG元素并使用数据绑定来实现的。流程图的节点可以通过BPMN、JSON或其他数据格式定义，然后在D3.js中根据这些数据动态生成和选择节点。 以下是一个基本的示例，展示如何使用D3.js选择和操作流…...

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

MFC socket编程-服务端和客户端流程

MFC 提供了一套丰富的类库来简化 Windows 应用程序的网络编程。以下是使用 MFC 进行 socket 编程时服务端和客户端的基本流程： 服务端流程： 初始化 Winsock： 调用 AfxSocketInit 初始化 Winsock 库。 创建 CSocket 或 CAsyncSocket 对象&am…...

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

22.1 正则表达式-定义正则表达式、正则语法

1.定义正则表达式 正则表达式意在描述隐藏在数据中的某种模式或规则。 例如：下面的几个字符串看似各不相同： slimshady999roger1813Wagner但看似不同的数据却隐藏着相同的特征： 仅由英语字母和数字组成英语字母有小写也有大写总字符数介于 …...

编程日记 2024/6/17 2:29:40

网络数据包抓取与分析工具wireshark的安及使用

WireShark安装和使用 WireShark是非常流行的网络封包分析工具，可以截取各种网络数据包，并显示数据包详细信息。常用于开发测试过程中各种问题定位。 1 任务目标 1.1 知识目标 了解WireShark的过滤器使用,通过过滤器可以筛选出想要分析的内容 掌握Wir…...

编程日记 2024/6/17 2:27:39

Docker镜像技术剖析

目录 1、概述1.1 什么是镜像？1.2 联合文件系统UnionFS1.3 bootfs和rootfs1.4 镜像结构1.5 镜像的主要技术特点1.5.1 镜像分层技术1.5.2 写时复制(copy-on-write)策略1.5.3 内容寻址存储(content-addressable storage)机制1.5.4 联合挂载(union mount)技术 2.机制原理…...

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

log4j漏洞学习

log4j漏洞学习 总结基础知识属性占位符之Interpolator（插值器）模式布局日志级别 Jndi RCE CVE-2021-44228环境搭建漏洞复现代码分析日志记录/触发点消息格式化 Lookup 处理JNDI 查询触发条件敏感数据带外漏洞修复MessagePatternConverter类JndiManager#l…...

编程日记 2024/6/17 2:25:36

架构设计 - WEB项目的基础序列化配置

摘要：web项目中做好基础架构(redis，json)的序列化配置有重要意义 支持复杂数据结构：Redis 支持多种不同的数据结构，如字符串、哈希表、列表、集合和有序集合。在将这些数据结构存储到 Redis 中时，需要将其序列化为字节…...

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

java（JVM）

JVM Java的JVM（Java虚拟机）是运行Java程序的关键部件。它不直接理解或执行Java源代码，而是与Java编译器生成的字节码（Bytecode）进行交互。下面是对Java JVM更详尽的解释： 1.字节码： 当你使用J…...

编程日记 2024/6/17 2:22:33

【网络安全】【深度学习】【入侵检测】SDN模拟网络入侵攻击并检测，实时检测，深度学习【二】

文章目录 1. 习惯终端2. 启动攻击3. 接受攻击4. 宿主机查看h2机器 1. 习惯终端 上次把ubuntu 22自带的终端玩没了，治好用xterm： 以通过 AltF2 然后输入 xterm 尝试打开xterm 。 然后输入这个切换默认的终端： sudo update-alternatives --co…...

编程日记 2024/6/17 2:21:32

飞腾银河麒麟V10安装Todesk

下载安装包 下载地址 https://www.todesk.com/linux.html 安装 yum makecache yum install libappindicator-gtk3-devel.aarch64 rpm -ivh 下载的安装包文件后台启动 service todeskd start修改配置 编辑 /opt/todesk/config/config.ini 移除自动更新临时密码 passupda…...

编程日记 2024/6/17 2:20:31

织梦是怎么做网站/新出的app推广在哪找

叶问《叶问》是知数堂新设计的互动栏目，不定期给大家提供技术知识小贴士，形式不限，或提问、或讨论均可，并在当天发布答案，让大家轻轻松松利用碎片时间就可以学到最实用的知识点。2018年11月6日，周二Show pr…...

编程日记 2024/11/2 11:18:23

携程网站的会计工作怎么做/百度网站官网

iOS 14.3 Beta2距离苹果推送 iOS 14.3 首个测试版时隔 5 天，苹果今天又向参与测试的 iPhone 设备推送 iOS 14.3 Beta2 更新。这次的更新包比较小，只有 390MB 左右，更新后的版本号为 18C5054c，单纯地从版本号的后缀来看&#xff0c…...

编程日记 2024/11/2 8:19:22

大型集团网站建设/建网站seo

先解释下Java中的对象序列化 在讨论transient之前，有必要先搞清楚Java中序列化的含义； Java中对象的序列化指的是将对象转换成以字节序列的形式来表示，这些字节序列包含了对象的数据和信息，一个序列化后的对象可以被写到数据库或…...

编程日记 2024/11/2 6:15:12

郑州高端网站建设公司/自己做网站网页归档

将讲解怎么在虚拟机上使用 一、配置虚拟机 1、打开VM虚拟机，创建虚拟机。这里创建的是虚拟服务器，所以不需要很大的内存，都用默认的就行了。注意：镜像文件为CentOS-7-x86_64-DVD-1708的； 2、在root身份下，进…...

编程日记 2024/11/2 5:10:19

html5网站搭建/电脑优化大师有用吗

作者：老K玩代码来源：toutiao.com/i6882755471015576072Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的 Linux或Windows 机器上，也可以实现虚拟化。…...

编程日记 2024/11/2 3:42:28

织梦dedecms资讯文章类网站模板/seo如何快速排名

Ser vlet 3十二月2009开发平台标准版6，6可插性，易于开发，异步ser vlet，安全，文件上传 Ser vlet 2.5九月2005开发平台标准版5，5需要平台标准版5，支持注释 Ser vlet 2.4十一月2003中1.4&#xff0…...

编程日记 2024/11/2 0:15:24