150. 逆波兰表达式求值

150. 逆波兰表达式求值

题目

波兰表达式

遍历tokens，如果遇到三个符号符合波特兰式，则计算并修改tokens。最后的tokens只有一个元素，即最后的结果。

class Solution:
    def evalRPN(self, tokens) -> int:
        tlen = len(tokens)
        lookuptb = set(['+','-','*','/'])

        i = 0
        while i+20:
                    i -= 1
            else:
                i += 1
        return int(tokens[0])

用栈的方法也可以，遍历tokens，遇到数字进栈，遇到符号则取出栈顶两个元素进行运算后再次入栈。