LeetCode刷题笔记19-5-5

最新推荐文章于 2022-02-11 22:25:55 发布

原创最新推荐文章于 2022-02-11 22:25:55 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

27 篇文章

订阅专栏

博客围绕逆波兰表达式求值展开，介绍根据逆波兰表示法求表达式值，有效运算符多样，运算对象可为整数或表达式。整数除法保留整数部分，表达式总是有效。给出示例并说明是运用栈求解的常规问题。

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

150.逆波兰表达式求值

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

有效的运算符包括 +,-,*,/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
示例1

输入: [“2”, “1”, “+”, “3”, “*”]
输出: 9
解释: ((2 + 1) * 3) = 9

思路
比较常规的一道运用栈求解的问题

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack=[]
        #size=len(stack)
        op=['+','-','*','/']
        for i in tokens:
            if i in op:
                stack1=stack.pop(-1)
                stack2=stack.pop(-1)
                new=int(eval(stack2+i+stack1))
                stack.append(str(new))
            else:
                stack.append(i)
        return int(stack[0])