Leetcode150. 逆波兰表达式求值 Evaluate Reverse Polish Notation - Python 以栈实现

最新推荐文章于 2022-06-25 10:41:06 发布

princey2100

最新推荐文章于 2022-06-25 10:41:06 发布

阅读量1.1k

点赞数 3

分类专栏：栈 leetcode 力扣文章标签： leetcode python

本文链接：https://blog.csdn.net/rendalian/article/details/123841570

版权

leetcode 同时被 3 个专栏收录

69 篇文章 0 订阅

订阅专栏

力扣

47 篇文章 0 订阅

订阅专栏

栈

5 篇文章 0 订阅

订阅专栏

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack = []
        for i in tokens:
            if i in {"+","-","*","/"}:
                last = stack.pop()
                first = stack.pop()
                                       #eval()将字符串表达式转化为正常表达式
                                           # f'{变量名}' 允许动态更新字符串内容，最后返回字符串
                ans = int(eval( f' {first} {i} {last} ' )) 
                stack.append(ans)
            else:
                stack.append(i)
        return int(stack.pop())

思路：

此题比较简单

将数字依次入栈，每逢operator就将栈顶元素和次栈顶元素弹出做运算；

运算结果压入栈中参与下次运算。

逆波兰表达式只要根据从左至右的顺序进行计算就可以得到和中缀表达式一样的最终答案