标签
栈
数组
日期
Oct 11, 2022
剑指 Offer II 036. 后缀表达式
题目描述
根据 逆波兰表示法，求该后缀表达式的计算结果。
有效的算符包括
+、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：
- 整数除法只保留整数部分。
- 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
示例 1：
示例 2：
示例 3：
题目解析
思路：
- 后缀表达式，首先就想到用栈，最近看了点lambda表达式，就想着使用lambda表达式来操作一下、
- 定义了一个除法的lambda表达式，
BiFunction类输入两个值，返回一个结果值
- 在遇到数字时将其压入栈中，遇到运算符时则把栈顶两个数字取出来进行运算后再压入栈中