python leetcode 150. Evaluate Reverse Polish Notation

栈解决表达式求值

最新推荐文章于 2025-09-11 22:10:09 发布

原创最新推荐文章于 2025-09-11 22:10:09 发布 · 463 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用栈数据结构解决逆波兰表达式求值问题的方法。通过遍历输入的表达式，利用栈进行数值和操作符的暂存与处理，实现了包括加、减、乘、除在内的四则运算。此方法适用于处理类似表达式的计算任务。

涉及到字符串加减乘除类似题目一般用栈

class Solution:
    def evalRPN(self, tokens):
        """
        :type tokens: List[str]
        :rtype: int
        """
        numstack=[]
        
        for s in tokens:
            if s == '*':
                a=numstack.pop()
                b=numstack.pop()
                
                numstack.append(a*b)
            elif s=='+':
                a=numstack.pop()
                b=numstack.pop()
                
                numstack.append(a+b)
            elif s=='-': 
                a=numstack.pop()
                b=numstack.pop()
                
                numstack.append(b-a)
            elif s=='/':
                a=numstack.pop()
                b=numstack.pop()
                
                numstack.append(int(b/a))
            else:
                numstack.append(int(s))
        return numstack[0]