python list append在python评估反向波兰符号中不起作用

问题描述

class Solution:
    def evalrpn(self,tokens: List[str]) -> int:
        surya = []
        x = 0
        y = 0
        res = 0
        for i in range(len(tokens)):
            if tokens[i].isnumeric():
                surya.append(int(tokens[i]))
            
            else:
                y = surya.pop()
                x = surya.pop()
                if(tokens[i] == "*"):
                    res = x*y
                elif(tokens[i] == "/"):
                    res = x/y
                elif(tokens[i] == "+"):
                    res = x+y
                else:
                    res = x-y
        
        return res

输入:tokens = ["2","1","+","3","*"] 输出:9

我的输出

索引错误:从空列表中弹出

x = surya.pop()
Line 14 in evalrpn (Solution.py)
    ret = Solution().evalrpn(param_1)
Line 43 in _driver (Solution.py)
    _driver()
Line 54 in <module> (Solution.py)

输出显示如上,代码看起来没问题,但它不起作用......这是一个来自leet代码链接的问题,附上问题的图像

解决方法

当你处理一个操作时,你应该把你的结果放在 surya 上,否则当你找到下一个操作符时,你将只有一个操作数要处理。 顺便说一句,这也意味着您不需要 res 变量,最终结果将是 surya

中唯一剩余的值