150. 逆波兰表达式求值

最新推荐文章于 2024-10-28 10:30:35 发布

fan43110

最新推荐文章于 2024-10-28 10:30:35 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/fan43110/article/details/91971586

本文介绍了一种使用栈数据结构解决逆波兰表达式求值问题的方法。通过遍历输入的表达式，当遇到数字时将其压入栈中，遇到运算符时从栈中弹出两个数字进行计算并将结果压回栈中，最终栈顶元素即为表达式的值。此算法特别处理了负数除法的情况。

任务描述

在这里插入图片描述
实现代码

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack_result = []
        for i in tokens:
            if i not in '+-*/':
                stack_result.append(int(i))
            else:
                num1 = stack_result.pop()
                num2 = stack_result.pop()
                result = self.do_math(i,num2,num1)
                stack_result.append(result)
        return int(stack_result.pop())
    
    def do_math(self,method,x,y):
        if method=='+':
            return x+y
        elif method=='-':
            return x-y
        elif method=='*':
            return x*y
        else:
            if x<0 and y<0:
                return x//y
            elif x<0 or y<0:
                return (math.ceil(x/y))
            else:
                return x//y