20. 有效的括号
题目链接:20. 有效的括号
剪枝
三种不匹配情况
Java Stack new Stack就行
1047. 删除字符串中的所有相邻重复项
题目链接:1047. 删除字符串中的所有相邻重复项
-
有一个很妙的if判断
- 如果栈为空或者栈顶不为当前字符,字符才入栈,这个逻辑可以解决掉后续用来比较的字符不用加入进栈的问题
150. 逆波兰表达式求值
题目链接:150. 逆波兰表达式求值
注意除数被除数,减数和被减数
Integer.valueOf();转整型
题目链接:20. 有效的括号
剪枝
三种不匹配情况
Java Stack new Stack就行
题目链接:1047. 删除字符串中的所有相邻重复项
有一个很妙的if判断
题目链接:150. 逆波兰表达式求值
注意除数被除数,减数和被减数
Integer.valueOf();转整型