【代码随想录算法训练营第十一天】 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项, 150. 逆波兰表达式求值

20. 有效的括号

题目链接：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html

1. 思路：想全不匹配的情况。
   第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false
   第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false
   第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false
2. 语法：
   栈或队列pop/poll前判断isEmpty
   String不能直接for-each循环，要进行toCharArray()

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

题目链接：https://programmercarl.com/1047.%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%9B%B8%E9%82%BB%E9%87%8D%E5%A4%8D%E9%A1%B9.html

栈—匹配操作问题

思路：字符串可以直接当作栈

StringBuffer res = new StringBuffer();
res.deleteCharAt(top);
res.append(c);
res.toString()

语法：StringBuilder添加用append或者insert，String可以直接+=

150. 逆波兰表达式求值

题目链接：https://programmercarl.com/0150.%E9%80%86%E6%B3%A2%E5%85%B0%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E5%80%BC.html

不能使用==判断字符串是否相等，用 .equals() 判断
String转Int：Integer.parseInt(s)，Integer.valueOf(s)