代码随想录算法训练营DAY 11|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20. 有效的括号

题目链接：https://leetcode.cn/problems/valid-parentheses/
思路：括号匹配是使用栈解决的经典问题。注意匹配的括号要不不在，要不就是离得最近
如果检测到左括号就往stack中加右括号，然后实时比较栈顶元素与检测到的元素是不是相等，相等就消消乐
要注意false的几种情况：
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false
第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

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

题目链接：https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/
思路：匹配相邻元素，最后都是做消除的操作
设定一个栈，存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下是不是遍历过相同数值的相邻元素，
然后再去做对应的消除操作。

150. 逆波兰表达式求值

题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/

需要注意的是
字符串转为数字可用stoi()、stol()、stoll()函数分别转为int、long、long long。
单个字符的字符串比较要用双引号，tokens[i]==“-”，用单引号会报错。
弹出栈顶为右操作数，再次弹出栈顶为左操作数 （例：左操作符-右操作符）