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

20. 有效的括号

题目链接：20. 有效的括号

• 利用奇偶性判断剪枝

• 不匹配的情况return false

  • 在入栈的过程中栈空，说明右括号多了
  • 最后栈不空，说明左括号多了
  • 左右括号不匹配

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

题目链接：1047. 删除字符串中的所有相邻重复项

• 有一个很妙的if判断

  • 如果栈为空或者栈顶不为当前字符，字符才入栈，这个逻辑可以解决掉后续用来比较的字符不用加入进栈的问题

150. 逆波兰表达式求值

题目链接：150. 逆波兰表达式求值

• 注意除数被除数，减数和被减数
• Integer.valueOf();转整型