问题描述
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