代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

最新推荐文章于 2024-10-04 18:59:43 发布

amytheace

最新推荐文章于 2024-10-04 18:59:43 发布

阅读量77

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/amytheace/article/details/131373010

版权

20.

比较简单，遇到bracket才push进stack。

记得pop

注意前括号和后括号剩余的情况（前者通过stack里有无剩余括号确定，后者会在stack空了没有top的情况出现）注意注释标记的地方

1047.

一次过还好

150.

stoi很好用，把string转换成int。为了安全也可以stol/stoll。

除号和减号顺序别错

如果没有符号只有一个数字那么直接返回就行

有更简洁的写法

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

amytheace

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

代码随想录算法训练营第十一天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项

05-19

1102

例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。新建一个栈结构, 从头开始遍历算数运算字符串, 当遇到非操作符时, 直接压入栈中. 当遇到操作符时, 从栈中弹出两个字符, 对字符串所表示的数字进行算数运算后, 将结果压入栈中. 直到算数运算字符串遍历完成.2. 遍历的过程中发现有匹配不上的符号, 因此不匹配.

代码随想录算法训练营第11天 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

Chloe0123的博客

06-01

273

1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第11天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

Catherinemin的博客

11-05

307

JAVA代码编写给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。'()[]{}'

代码随想录算法训练营第十一天｜20.有效括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式

随便写写的博客

08-08

240

碰到数字就直接压入栈，碰到运算符，就弹出栈顶元素和次栈顶元素（做次栈顶元素操作符栈顶元素操作）然后将运算结果再压入栈中，问题，如何判断扫描到的字符是数字还是运算符？使用栈，依次扫描字符串，碰到左括号就入栈，碰到右括号就与栈顶元素匹配，如果匹配，那么就继续扫描，如果不匹配，那么直接返回false，如果扫描到右括号，但是栈为空，则匹配失败，如果扫描完字符串，栈仍然不为空，那么匹配失败，如果扫描完字符串，而且栈为空，匹配成功，//时间复杂度为o(n) 空间复杂度为o(n）150.逆波兰表达式。

代码随想录算法训练营第11天|20.有效的括号 1047.删除字符串中的所有相邻重复项

weixin_72346414的博客

03-17

378

栈类的题目都很神奇，这道题分有不有效有三种情况，一种是左括号多了，一种是右括号多了，一种是左括号和右括号不匹配。我们设置一个栈来放s[i]所对应的右括号，如果s[i]==‘{’，那么就在栈里放‘}’，依次类推.......假如遇到的是一个右括号，那么就看看它和栈顶元素是否匹配（因为栈顶元素对应的是最近的一个左括号），如果不匹配就返回false,对应的是左括号和右括号不匹配的情况。假如说还没把s遍历完，栈就为空了，说明这时候右括号多了，也返回false，最后怎么判断左括号多了的情况呢？

代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项150. 逆波兰表达式求值

minodeer的博客

03-17

459

【代码】代码随想录算法训练营第十天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项150. 逆波兰表达式求值。

代码随想录算法训练营第11天|20. 有效的括号|1047. 删除字符串中的所有相邻重复项|150. 逆波兰表达式求值

weixin_64048829的博客

03-17

959

第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false。就是字符串遍历完之后，栈是空的，就说明全都匹配了。第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。2.首先建立一个新栈，新栈放另一半匹配的右括号，栈顶遇见相同的右括号时逐一删除。2.将栈中的元素用一个字符串记录，然后反转字符串，输出该字符串，即为所求结果。

代码随想录算法训练营第11天 | 20. 有效的括号 | 1047. 删除字符串中的所有相邻重复项 | 150. 逆波兰表达式求值

geshifansheng_7的博客

04-27

310

三种括号进行匹配。

代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

滋滋牛排味的博客

05-18

339

踩坑：要记得往栈里压的是左括号还是右括号思路：核心是最后出现的左括号一定是最先被消掉的。

代码随想录算法训练营第11天|20.有效括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

weixin_43825216的博客

03-26

169

注意：在本题中，注意最后的返回条件，只有当栈中空了之后，才能确定是有效的括号，如果栈中还有元素（比如S字符串为“（（”这种连续两个括号的）则在for循环里不会return false，会到最后的返回，若此时return true，则会出错。因此最后是return st.empty()

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

10-12

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈

MRmaand12的博客

11-25

316

第十天：栈和队列

课设实验-数据结构-线性表-手机销售

ADCvbV的博客

10-02

335

【代码】数据结构-线性表-课设实验-手机销售。

【数据结构】【顺序表算法】删除特定范围内的元素

最新发布

Indigo____的博客

10-04

230

题目：从顺序表中删除其值在给定值s和t之间（s<t）的所有元素，若s或t不合理或顺序表为空，则显示错误信息并退出运行。

【数据结构初阶】排序算法(中)快速排序专题

fhvyxyci的博客

09-28

1272

1. 快排主框架 2. 快排的不同实现 2. 1 hoare版本 2. 2 挖坑法 2. 3 lomuto前后指针法 2. 4 快排的非递归版本 3. 快排优化 3. 1 快排性能的关键点分析: 3. 1 三路划分 3. 2 introsort自省排序

数据结构-3.8.栈在括号匹配中的应用

ADCvbV的博客

10-01

515

把左括号依次压入栈中，越往后压入栈的左括号越先被匹配即被弹出栈->先进后出，后进先出当遇到左括号就压入栈中，当遇到右括号就把栈顶的左括号弹出，检查该右括号和左括号是否匹配当遇到一个不匹配的就停止压入栈，因为之后的括号必定都不匹配。其中Y代表Yes，N代表No1.对于bracketCheck函数，形参str[]是传入的一个字符串，length是该字符串的长度；字符topElem代表栈顶元素；return StackEmpty(S)如果是return false说明栈不为空，则左括号单身；创建栈顶元素topEl

（JAVA）队列和符号表两种数据结构的实现

ZunXin_2580的博客

09-27

671

如果想要清晰的认识队列或者符号表是怎样的结构，那么就来看看这篇文章吧！！

数据结构-3.10.队列的应用

ADCvbV的博客

10-01

314

与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。

代码随想录算法训练营第二十一天

09-13

第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...