150. 逆波兰表达式求值
题目
根据 逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1:输入: ["2", "1", "+", "3", "*"]输出: 9解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入: ["4", "13", "5", "/", "+"]输出: 6解释: 该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6思路
求中缀表达式,观察发现,思路和括号系列的题有些类似,利用栈来求解,以题目的示例一为例,图解算法,看官请往下看: