[LeetCode Python3] 150. Evaluate Reverse Polish Notation

150. Evaluate Reverse Polish Notation

参考资料：

如何用栈求表达式的值

Solution：

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        operators = ["+", "-", "*", "/"]
        stack = []
        for token in tokens:
            if token in operators:
                b = stack.pop()
                a = stack.pop()
                if token == "+":
                    stack.append(a + b)
                elif token == "-":
                    stack.append(a - b)
                elif token == "*":
                    stack.append(a * b)
                else:
                    stack.append(int(a/b))
            else:
                stack.append(int(token))
        return stack[0]