Leetcode 150. Evaluate Reverse Polish Notation

最新推荐文章于 2023-12-21 10:33:06 发布

「已注销」

最新推荐文章于 2023-12-21 10:33:06 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 面试算法文章标签：栈 Leetcode 算法春招表达式

本文链接：https://blog.youkuaiyun.com/weixin_35085773/article/details/86012314

LeetCode 同时被 3 个专栏收录

90 篇文章

订阅专栏

算法

28 篇文章

订阅专栏

面试

14 篇文章

订阅专栏

本文详细介绍了如何使用栈数据结构解决Leetcode上的逆波兰表达式求值问题，通过实例讲解了算法实现步骤，并提供了Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 150. Evaluate Reverse Polish Notation

问题描述：求逆波兰式。

这个问题在学习数据结构的时候很常见了，就是遇到数字压入栈，遇到符号从栈里弹出两个数计算结果、压入栈。

代码实现如下：

class Solution:
    def evalRPN(self, tokens):
        """
        :type tokens: List[str]
        :rtype: int
        """
        ops = "-+*/"
        s = []
        while tokens:
            v = tokens.pop(0)
            if v in ops:
                v2 = s.pop()
                v1 = s.pop()
                s.append(self.operate(v,int(v1),int(v2)))
            else:
                s.append(v)
        return int(s[-1])
        
        
    def operate(self,op,v1,v2):
        if op == "-":
            return v1 - v2
        elif op == "+":
            return v1 + v2
        elif op == "/":
            return v1 / v2
        elif op == "*":
            return v1 * v2