算法训练营第二十天 | 逆波兰表达式求值

今日代码题：150. 逆波兰表达式求值

思路：

逆波兰表达式（后缀表达式）的本质就是用栈实现 “先算最近的两个数”：

1. 遍历 tokens 数组：

   • 遇到数字：直接压入栈中；

   • 遇到运算符：从栈顶弹出两个数，注意：先弹出的是右操作数，后弹出的是左操作数，然后用运算符计算，把结果压回栈中；

2. 遍历结束后，栈中剩下的唯一元素就是最终结果。

代码如下：

总结：

计算后缀表达式暂存操作数，遇到运算符时取出计算弹出两个数，计算后压回结果。

题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 视频讲解：https://www.bilibili.com/video/BV1kd4y1o7on