代码随想录day11 补卡 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

最新推荐文章于 2025-12-18 17:00:31 发布
原创 最新推荐文章于 2025-12-18 17:00:31 发布 · 423 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文讲述了作者通过解决有效的括号、删除字符串中的所有相邻重复项和逆波兰表达式求值等题目，反思了自己在数据结构、读题清晰度和C++函数运用上的不足，强调了编程实践和不断学习的重要性。

20. 有效的括号 题目链接/文章讲解/视频讲解：代码随想录

这道题可以说是栈超经典的题目了，还没学数据结构的时候就有所耳闻，很顺利的做出来了。

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

题目链接/文章讲解/视频讲解：代码随想录

一眼用栈，不过踩坑了，没好好读题，看成了只删除重复的其中一个。。。

150. 逆波兰表达式求值

题目链接/文章讲解/视频讲解：代码随想录

后缀表达式，考研中有去了解过，但没仔细学，只知道手算没写过代码，大体理了一边思路感觉不难。

这一天的题感觉难度不大，但是我暴露出了问题，比如读题不仔细，而且对c++的好多函数不熟悉，导致知道思路怎么写可写不出来，看了文章后才写出来，还是得多练吖。菜就多练！

Tuesday-c
关注
嵌入式系统开发-STM32单片机-Keil5-C语言-RFID射频识别-RC522模块-串口通信-Qt界面设计-数据库管理-员工考勤系统-考勤记录查询-考勤统计报表-补卡申请审批-.zip
09-11
C语言是嵌入式开发中使用最广泛的编程语言之一，它具有执行效率高、可移植性好的特点，适合用于编写硬件控制代码。RFID射频识别技术利用无线射频信号自动识别目标对象并获取相关数据，无需人工干预。RC522模块是一种...
嵌入式系统开发_STM32单片机_Keil5_C语言_RFID射频识别_RC522模块_串口通信_Qt界面设计_数据库管理_员工考勤系统_考勤记录查询_考勤统计报表_补卡申请审批_.zip
07-24
嵌入式系统开发_STM32单片机_Keil5_C语言_RFID射频识别_RC522模块_串口通信_Qt界面设计_数据库管理_员工考勤系统_考勤记录查询_考勤统计报表_补卡申请审批_.zip
（补卡）代码随想录算法训练营第十一天 | 20.有效的括号、1047. 删除字符串中的所有相邻重复项、150.逆波兰表达式求值.
cokecola1的博客
01-08 996
第一印象：看到这道题目其实也是匹配类型的题目，我第一时间就想到了栈，我用栈做了出来但是栈在最后输出的时候会有些麻烦，因为出栈的时候是反着出，所以我改变思路用了Deque双向队列在完成了这道题目。例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。今日小结：这几道题都是对栈的拓展，加深了对于栈的理解，下次遇到栈相关的题目都不会再害怕了，当然也要经常复习。看完讲解：对于人类来说，日常的表达式更好理解，但对于计算机来说，内存大多是栈式结构，用。
代码随想录算法训练营第十天补卡|232. 用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
weixin_45759273的博客
07-22 1029
括号匹配是使用栈解决的经典问题，根据栈后进先出的思想。从左到右扫描括号，当扫描到最后一个左括号时，之后就是扫描右括号，类似消消乐一样，若栈顶元素有元素对应的右括号，即消除。做此题时需讨论三种情况：第一种情况：首先遍历完字符串可能出现栈不为空的情况，其实是因为出现了多余的左括号。第二种情况：出现左括号和右括号类型不匹配。第三种情况：字符串元素还没遍历完，栈已经为空了，其实就是左括号抵消完了，还有多余的右括号没有被抵消。就是右括号多余了，不匹配。
代码随想录算法训练营Day11|LeetCode20有效的括号、LeetCode1047删除字符串中所有相邻重复项、LeetCode150逆波兰表达式(补卡)
m0_66412823的博客
01-09 511
栈与队列part2(要注意要“消去”的情况通常用栈)LeetCode1047.删除字符串中所有相邻重复项。LeetCode150.逆波兰表达式。LeetCode20.有效的括号。这里要注意不匹配的三种情况。
代码随想录算法训练营第十天|LeetCode.232用栈实现队列 LeetCode.225用队列实现栈 LeetCode20. 有效的括号 LeetCode1047. 删除字符串中的所有相邻重复项
2301_79647020的博客
07-13 1215
栈（stack）是先入后出的数据结构，栈类似于一个整理箱，我们往整理箱里面放一层一层衣服，如果我们想取出底下的衣服，就要先把它上方的所有衣服都拿出来，才能取出这件衣服。
day11算法补卡|栈与队列02|Leetcode20有效括号、1047删除字符串中的所有相邻重复项 、150逆波兰表达式求值
wobujidao的博客
02-06 473
题目分析：使用栈实现，如果栈为空，直接入栈；如果栈不为空且栈顶元素与即将遍历字符匹配，则对应栈顶元素出栈；如不匹配，则对元素直接入栈。
代码随想录day11(补卡) 150. 逆波兰表达式求值 | 239. 滑动窗口最大值 | 347.前 K 个高频元素
qq_38788700的博客
07-30 623
思路：针对前K个高频元素，需要完成统计元素出现的频率、对频率排序、找出前k个高频元素这三步操作。利用小顶堆来统计最大前k个元素，每次将出现频率最小的元素弹出。题目挺难，需要多刷几次加深印象。思路：该题只能看卡哥的题解了，题目个人认为相当难了。要自己实现一个单调递减队列的类，还有不少判定条件。所以该题照着写了一遍以理解。思路：逆波兰式是后缀表达式，相当于后续遍历，用栈来实现，本题较容易。150. 逆波兰表达式求值。239. 滑动窗口最大值。347.前 K 个高频元素。
代码随想录day15 补卡 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
Emiyan的博客
01-28 427
层序遍历考研中有学过，这里又熟悉了数遍，熟悉了迭代的模板，剩下的几道题相对来说算是比较简单的，只要在模板的基础上做修改就可以了。226.翻转二叉树。
代码随想录Day45|115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离
sleepwhite的博客
10-10 495
本文总结了LeetCode中三道字符串动态规划问题的解法：115.不同的子序列、583.两个字符串的删除操作和72.编辑距离。115题通过二维DP统计t在s中出现的非连续子序列数；583题通过DP计算使两字符串相同的最小删除步数；72题则扩展为包含增删改操作的最小编辑距离。三题均采用二维DP数组，时间复杂度O(mn)，空间复杂度O(mn)，展现了动态规划在字符串处理中的典型应用。
代码随想录第八天补卡 344.反转字符串、 541. 反转字符串II、 卡码网：54.替换数字
weixin_45759273的博客
07-15 718
想着先对2k字符的前k个字符进行反转（不足k个全部反转），再分析当前2k个字符之后的剩余长度，其实这样反而复杂化了，需要每次分析每k个字符的第一个指针的位置、第k个指针的位置、第2k个指针的位置，在一定条件下进行更新，就会有多个if条件，若对于边界问题没有处理好，还容易出现数组越界的问题。感觉就是写了一大堆代码逻辑，对于剩余字符的个数讨论还分了三种情况(剩余字符长度大于等于2k、剩余字符小于2k但大于等于k、剩余字符少于k个)，其实只要讨论不足k个字符全部反转，满足k个字符长度则k个字符反转即可。
智慧校园之校园卡食堂应用模拟实现_基于C开发的校园卡管理系统_模拟校园卡在食堂消费场景中的完整业务流程_包含学生开户销户挂失补卡充值消费记录查询汇总分析校验功能_支持批量数据导.zip
09-23
其中，校园卡系统的引入和应用，无疑成为了智慧校园建设中的重要组成部分。本项目开发的校园卡管理系统，主要模拟实现了学生在校园食堂中的消费场景，旨在为学生提供一种安全、便捷、高效的支付方式。 校园卡管理...
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 285
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 883
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 1103
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
(leetcode) 力扣100 15轮转数组（环状替代）
最新发布
qq_62235017的博客
12-18 378
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 418
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
二插堆的基本原理以及简单实现
for_ever_love__的博客
12-14 257
二叉堆是一种完全二叉树，它满足堆属性：最大堆：每个节点的值都大于或等于其子节点的值最小堆：每个节点的值都小于或等于其子节点的值。
二分答案算法详解：从理论到实践解决最优化问题
2401_86619696的博客
12-12 921
文章记录了何为二分法，二分法怎么用，以及二分查找。主要详细讲了二分答案，讲了二分答案的模板，以及一部分题
TimeClockWindow v2.0.55.0：高效的雇员考勤管理软件
行政管理软件是现代企业办公自动化（OA）系统中的关键组成部分，其主要作用在于帮助组织有效管理员工的工作时间，从而提高工作效率和组织的管理水平。此类软件通常包括员工考勤管理、薪酬计算、假期管理、员工资料...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值