leetcode--150

最新推荐文章于 2024-11-13 11:37:20 发布

u010969626

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量171

点赞数

分类专栏： leetcode 文章标签： leetcode python 数据结构

本文链接：https://blog.csdn.net/u010969626/article/details/106222939

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:

        s = []
        res = 0
        if len(tokens)==1:
            return int(tokens[0])
        for i in range(len(tokens)):
            
            if tokens[i] == "+":
                res = s.pop() + s.pop()
                s.append(res)
            elif tokens[i] == "-":
                s3=s.pop()
                res =s.pop()-s3
                s.append(res)
            elif tokens[i] == "*":
                res = s.pop() * s.pop()
                s.append(res)
            elif tokens[i] == "/":
                s1=s.pop()
                res =int(s.pop()/s1)
                s.append(res)

            else:
                s.append(int(tokens[i]))
        return res