20. 有效的括号
对于有效括号，我们需要考虑的是什么情况下不匹配。第一种，左括号多了；第二种右括号多了；第三种中间存在左右对不上的情况。
此时我们可以遇到一个左括号，相对应的存入匹配的右括号到stack中。这样我们可以减少判断情况。每次遇到不是左括号的，直接将栈顶元素与其进行匹配。
情况一：左括号多了
此时我们最后需要判断stack是否为空，如果不为空则说明遇到的左括号多了从而导致放进去的右括号也多了
情况二：右括号多了
在每一次进行栈顶元素比较的时候都需要判断此时栈是否为空，为空的话就说明左括号不够了
情况三：不匹配
就是比较的时候栈顶元素和判断元素不匹配
1047. 删除字符串中的所有相邻重复项
该题目比较简单，直接用栈即可解决。
150. 逆波兰表达式求值
这道题目是后序遍历，我们正常看的应该是中序遍历我们常见的算术表达式。每一个节点都是运算符，所以我们可以得到每次遇到了运算符就pop出来两个数字并且对这两个数字进行操作即可。
因此对每个不是运算符的直接push到stack中，然后遇到运算符以后，pop出来两个数字进行操作，然后在放进去，继续遍历。
这里需要注意的是数据类型，long long
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
