[Stack]150. Evaluate Reverse Polish Notation, Midum

最新推荐文章于 2025-04-24 11:44:54 发布

QQ_VV

最新推荐文章于 2025-04-24 11:44:54 发布

阅读量131

点赞数

分类专栏： Stack leetcode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/QQ_VV/article/details/128623710

版权

leetcode 同时被 2 个专栏收录

9 篇文章

订阅专栏

Stack

6 篇文章

订阅专栏

该代码实现了一个方法来处理逆波兰表达式（后缀表达式），通过维护一个栈来求解表达式的最小值。它使用了栈数据结构，遇到数字时入栈，遇到运算符时取出栈顶两个元素进行计算并将结果压回栈中，最后返回栈顶元素作为答案。

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

https://leetcode.com/problems/min-stack/

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        ops = "+-*/"
        num = []
        op = []
        for e in tokens:
            if e not in ops:
                num.append(int(e))  # incease ["2"]
            else:
                x = num.pop()
                y = num.pop()
                if e == "+":                  
                    item = y + x
                elif e == "-":
                    item = y - x
                elif e == "*":
                    item = y * x
                elif e == "/":
                    item = y / x
                num.append(int(item))  # incase float
        return num[0]