150. 逆波兰表达式求值
难度中等162收藏分享切换为英文关注反馈
根据 逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
- 整数除法只保留整数部分。
- 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
示例 1：
输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9
示例 2：
输入: ["4", "13", "5", "/", "+"] 输出: 6 解释: 该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6
其实就是逆波兰式的求值，常规用栈来解决就行，暂时没想到更好方法
from typing import Listclass Solution:def evalRPN(self, tokens: List[str]) -> int:f1 = lambda a,b:a+bf2 = lambda a,b:a-bf3 = lambda a,b:a*bf4 = lambda a,b:int(a/b)maps = {'+':f1,'-':f2,'*':f3,'/':f4}stack = []for i in tokens:if i in maps:a = stack.pop()b = stack.pop()stack.append(maps[i](b,a))else:i = int(i)stack.append(i)return stack[-1]