leetcode-day10-栈与队列

2023-06-17  本文已影响0人  独孤蝴蝶

有效的括号

题解:

有三种不匹配的情况:

1.字符串里左方向的括号多余了

2.括号没有多余,括号的类型不匹配

3.字符串里右方向的括号多余了

代码实现上来说,我们在遍历到左括号的时候,右括号先入栈

代码:

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

代码:

逆波兰表达式求值

题解:

此题和上面的那道题的思路是一致的,我们将数字放入栈中,当遍历到的字符是运算符的时候,我们将栈中的数字弹出,进行相应的运算,在此需要注意符号/(除法符号),题目中说明,最后的结果是32位的整数

代码:

上一篇 下一篇

猜你喜欢

热点阅读