有效的括号
题解:
有三种不匹配的情况:
1.字符串里左方向的括号多余了
2.括号没有多余,括号的类型不匹配
3.字符串里右方向的括号多余了
代码实现上来说,我们在遍历到左括号的时候,右括号先入栈
代码:
删除字符串中的所有相邻重复项
代码:
逆波兰表达式求值
题解:
此题和上面的那道题的思路是一致的,我们将数字放入栈中,当遍历到的字符是运算符的时候,我们将栈中的数字弹出,进行相应的运算,在此需要注意符号/(除法符号),题目中说明,最后的结果是32位的整数
代码:
网友评论