20. 有效的括号
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：大致的思路就是当遇到左括号，就在栈中放入相应的右括号，遇到相同的右括号则弹出。具体的不匹配的场景分为以下三种：
1.左括号多余；2.右括号多余；3.左右括号不匹配。
第一种遍历完字符串后栈不为空。第二种遍历的过程中栈为空。第三种遍历的过程中栈顶和当前字符不同。
代码：
图1
1047. 删除字符串中的所有相邻重复项
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：翻转字符串后，遍历过程中，遇到和栈顶相同的字符弹出，不同的则压入栈中。遍历结束后依次取出栈中的字符组成一个字符串。
代码：
图2
150. 逆波兰表达式求值
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：遍历整个容器，遇到数字放入栈中，遇到运算符从栈中依次取出两个数字，注意如果是“-”或者“/”，两个数字的顺序是有要求的。栈顶的是减数或除数，栈顶下面的第二个数是被减数或被除数。
代码：
图3
