第五章 栈与队列 part02
20. 有效的括号
可归纳为三种不满足情景：左括号多了，右括号多了，对应位置括号不匹配。
对左括号stack push相应的右括号。最后检测一下是否empty。
1047. 删除字符串中的所有相邻重复项
遍历stack加入StringBuilder里时，如果用foreach append，顺序是从stack底到顶，不需要再reverse()。
150. 逆波兰表达式求值
用stack做比较方便。
2024-06-01 Day11 代码随想录打卡-萝卜
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 20. 有效的括号 题目链接： https://leetcode.cn/problems/valid-parent...
- 摘要 今天主要学习的内容为栈的经典应用，栈是在我们需要处理相邻匹配元素的很好的一个工具。 解决问题时，可以从测试用...
- 20. 有效的括号 题目链接：https://leetcode.cn/problems/valid-parenth...
