leetcode150.逆波兰表达式求值

根据逆波兰表示法，求表达式的值。

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

注意 两个整数之间的除法只保留整数部分。

可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：

输入：tokens = ["2","1","+","3","*"]

输出：9

解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

由题可知每次遇到运算符的时候，我们将前两个数字与运算符进行计算，由此可以想到使用栈

class Solution:
    def evalRPN(self,tokens):
        stack = []
        dic = { '+': lambda x, y: x + y,
                '-': lambda x, y: x - y,
                '*': lambda x, y: x * y,
                '/': lambda x, y: int(x / y), }
        for i in tokens:
            if i in dic:
                a = stack.pop()
                b = stack.pop()
                stack.append(dic[i](a,b))
            else:
                dic.append(int(i))
        return stack

有这三点需要注意：

1.python 使用 lambda 来创建匿名函数。语法为：

lambda [arg1 [,arg2,.....argn]]:expression

2.python中负数整除

python 的整数除法是向下取整，而不是向零取整。
python3 的地板除 "//" 是整数除法，例如 "-5 // 2 = -3" ；
python3 的除法 "/" 是浮点除法， "-7 / 2 = -3.5" ；

所以我们可以直接使用强转，int(a / b)

 3.从stack中取出元素进行计算时，先取出的是后面的元素，根据题意，我们需要将后面的元素放在运算符之前进行运算，即 x,y,/计算时为y/x