本文主要是介绍Python | Leetcode Python题解之第150题逆波兰表达式求值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
题解：
class Solution:def evalRPN(self, tokens: List[str]) -> int:op_to_binary_fn = {"+": add,"-": sub,"*": mul,"/": lambda x, y: int(x / y), # 需要注意 python 中负数除法的表现与题目不一致}n = len(tokens)stack = [0] * ((n + 1) // 2)index = -1for token in tokens:try:num = int(token)index += 1stack[index] = numexcept ValueError:index -= 1stack[index] = op_to_binary_fn[token](stack[index], stack[index + 1])return stack[0]这篇关于Python | Leetcode Python题解之第150题逆波兰表达式求值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
