leetcode-day10-栈与队列
2023-06-17 本文已影响0人
独孤蝴蝶
有效的括号
![](https://img.haomeiwen.com/i15056986/03478630f25a89d4.png)
题解:
有三种不匹配的情况:
1.字符串里左方向的括号多余了
2.括号没有多余,括号的类型不匹配
3.字符串里右方向的括号多余了
代码实现上来说,我们在遍历到左括号的时候,右括号先入栈
代码:
![](https://img.haomeiwen.com/i15056986/c337e87cff7ed918.png)
删除字符串中的所有相邻重复项
![](https://img.haomeiwen.com/i15056986/9e5f40b0483c4ff0.png)
代码:
![](https://img.haomeiwen.com/i15056986/ead0e4d8faf142a7.png)
逆波兰表达式求值
![](https://img.haomeiwen.com/i15056986/960ee2d86535ff64.png)
题解:
此题和上面的那道题的思路是一致的,我们将数字放入栈中,当遍历到的字符是运算符的时候,我们将栈中的数字弹出,进行相应的运算,在此需要注意符号/(除法符号),题目中说明,最后的结果是32位的整数
代码:
![](https://img.haomeiwen.com/i15056986/d8abf24a38930722.png)