刷题 LeetCode 栈和队列2
代码随想录
LeetCode 20. 有效的括号
栈
思路
- 左括号入栈，右括号出栈，如果出栈时栈为空或不匹配，或者最终栈不为空则false
细节
LeetCode 1047. 删除字符串中的所有相邻重复项
栈 #字符串
思路
- 使用栈的思想，而非一定使用栈适配器本身
细节
- 栈是一种思想或逻辑结构，在适当的环境使用适当的容器实现
- 使用string实现栈
LeetCode 150. 逆波兰表达式求值
栈 #逆波兰表达式 #后缀表达式
思路
- 后缀表达式使用出入栈就能解决，不能判断是否有效，因此算是对栈的简单使用
细节
- LIFO，注意操作数的顺序
