逆波兰表达式求值python(leetcode150)

最新推荐文章于 2022-03-03 21:20:15 发布

歌者And贰向箔

最新推荐文章于 2022-03-03 21:20:15 发布

阅读量507

点赞数 1

分类专栏：刷题笔记文章标签： python leetcode 栈字符串数据结构

本文链接：https://blog.csdn.net/ziqingnian/article/details/122284766

版权

刷题笔记专栏收录该内容

65 篇文章

订阅专栏

这篇博客探讨了逆波兰表达式求值的方法，主要难点在于如何正确处理除法运算，确保结果符合题目的整数取整要求。作者提出在Python中，对于负数除法需要向上取整来满足题意，并给出了相应的解决方案。博客内容涉及栈操作和条件判断，适合对算法和数据结构感兴趣的读者学习。

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

#150. 逆波兰表达式求值

根据逆波兰表示法，求表达式的值

逆波兰表达式：是一种后缀表达式，所谓后缀就是指算符写在后面。

两个优点 1 去掉括号后无歧义 2 适合栈运算

本来想类似 20. 有效的括号借助字典，例如{“+” : +}，但是发现这种构不成字典

主要的困难是pop出stack中的元素进行运算

在python中有 eval(f'{b} {item} {a}') 这种操作，但是不知道

在使用if语句判断运算符时，除法会出现问题

python的 b / a 会向下取整，比如 -1 / 132 = -1

题目要求是取整数部分，那么负数的时候，实际应该是向上取整，解决方法： (b / float(a))

class Solution(object):
    def evalRPN(self, tokens):
        """
        :type tokens: List[str]
        :rtype: int
        """
        # 逆波兰表达式：是一种后缀表达式，所谓后缀就是指算符写在后面。
        # 两个优点 1 去掉括号后无歧义 2 适合栈运算
        stack = []
        for i in tokens:
            if  tokens and i not in {"+", "-", "*", "/"}:
                stack.append(i)
            else:
                x = stack.pop()
                y = stack.pop()
                if i == "+":
                    temp = int(y) + int(x)
                elif i == "-":
                    temp = int(y) - int(x)
                elif i == "*":
                    temp  = int(y) * int(x)
                # python的 b / a 会向下取整， 比如 -1 / 132 = -1。 
                #题目要求是取整数部分，那么负数的时候，实际应该是向上取整， 解决方法： (b / float(a))
                elif i == "/":
                    temp = (int(y) / float(x))
                stack.append(temp)
        return int(stack.pop())

使用int(eval(f'{b} {item} {a}'))

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack = []
        for item in tokens:
            if tokens and item not in {"+", "-", "*", "/"}:
                stack.append(item)
            else:
                a, b = stack.pop(), stack.pop()
                stack.append(
                    int(eval(f'{b} {item} {a}'))   # 第一个出来的在运算符后面
                )
        return int(stack.pop())