04_stack

stack

题目介绍

第一类：括号匹配，及其类似的问题

比如：

• 第 20 题：有效括号

• 第 921 题：使括号有效的最少添加

• 第 1021 题：删除最外层的括号

第二类：常规的 push、pop 操作

• 第 71 题：简化路径

• 第 150 题：逆波兰表达式计算

• 第 155 题：最小栈

• 第 224 题：基本计算器【重点看】

• 第 225 题：用队列实现栈

• 第 232 题：用栈实现队列

• 第 946 题：验证栈序列

• 第 1047 题：删除字符串中的所有相邻重复项

第三类：利用栈进行编码问题

• 第 394 题：字符串编码【重点看，注意细节】

• 第 682 题：棒球比赛

• 第 856 题：括号的分数【重点看，看思路】

第四类：单调栈。利用栈维护一个单调递增或单调递减的下标数组。

• 第 456 题：132 模式【重点看】

• 第 496 题：下一个更大的元素1

• 第 503 题：下一个更大的元素2

• 第 739 题：每日温度【单调栈思路，重点思路】