Lintcode 424. Evaluate Reverse Polish Notation (Medium) (Python)

最新推荐文章于 2021-03-20 19:59:28 发布

2Young2Simple

最新推荐文章于 2021-03-20 19:59:28 发布

阅读量108

点赞数

分类专栏： Lintcode刷题文章标签： Lintcode Python

本文链接：https://blog.csdn.net/weixin_41677877/article/details/82556697

版权

Lintcode刷题专栏收录该内容

82 篇文章 0 订阅

订阅专栏

Evaluate Reverse Polish Notation

Description:

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Example
[“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9
[“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6

Code:

class Solution:
    """
    @param tokens: The Reverse Polish Notation
    @return: the value
    """
    def evalRPN(self, tokens):
        # write your code here
        stack = []
        for i in tokens:
            if i.isnumeric() or i[1:].isnumeric():
                stack.append(int(i))
            else:
                par2 = stack.pop()
                par1 = stack.pop()
                if i=='+':
                    stack.append(par1+par2)
                if i=='-':
                    stack.append(par1-par2)
                if i=='*':
                    stack.append(par1*par2)
                if i=='/':
                    stack.append(int(par1/par2))
        return int(stack.pop())