150.逆波兰表达式 python3

最新推荐文章于 2024-09-13 18:11:35 发布

xfdelovely

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量161

点赞数 1

分类专栏： leetcode 题目文章标签： leetcode python3

本文链接：https://blog.csdn.net/qq_35857125/article/details/102630680

版权

leetcode 题目专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目：

解析：

使用栈来存储运算数，使用python中的eval表达式来计算，注意除法的小数转换为整数。

代码：

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        
        operator = set(['*', '/', '+', '-'])
        sta = []
        
        for i in tokens:
            if i not in operator:
                sta.append(i)
            else:
                temp2 = sta.pop()
                temp1 = sta.pop()
                if i == '/':
                    sta.append(str(int(eval(temp1 + i + temp2))))
                else:
                    sta.append(str(eval(temp1 + i + temp2)))
        return sta[0]