文档讲解:代码随想录
视频讲解:栈的最后表演! | LeetCode:150. 逆波兰表达式求值_哔哩哔哩_bilibili
1. 知道会用到栈,要用到入栈和弹出操作。
2. 遇到数就入栈,遇到操作符就弹出两个操作数,用操作符进行计算,然后将结果入栈,直到遍历完后缀表达式,栈中最后一个元素就是逆波兰表达式计算结果。
3.注意两个数在和操作符的相对位置,弹出的第一个数应该在操作符的右边,弹出的第二个数应该在操作符的左边,循环遍历逆波兰表达式判断是否位操作符时tokens[i]没有写[i]导致程序用例不能完全通过。
4. 用了一个小时左右。