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

20. 有效的括号

题目要点：

利用栈的特性，先入先出，与代码中的括号用法类似。注意几个判断条件：

第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

那么什么时候说明左括号和右括号全都匹配了呢，就是字符串遍历完之后，栈是空的，就说明全都匹配了。

注意：

1.在对左括号push时，向栈内添加右括号，方便对比。

2.最后要判断栈是否为空，否则会有考虑不到的情况，如 “((”。

1047. 删除字符串中的所有相邻重复项

题目要点：

遇到匹配问题，大概率是栈操作。

注意：

1.注意条件的判断

2.ret.insert(0, 1, st.top())耗费时间，因为每次在开始处插入一个字符，后面所有字符都要移动一遍，直接先倒着相加，最后逆序一遍即可。

150. 逆波兰表达式求值

题目要点：

理解什么是逆波兰表达式，利用栈入栈出的思想进行遍历，遇到数字入栈，遇到符号将栈顶量元素计算再将计算结果放入栈即可。

注意：

1.注意符号的转换，数字入栈时st.push(stoi(tokens[i]))将string类型转为int类型。

2.注意运算时的两数顺序，先入栈的在第二位，后入栈的在第一位。