题解 | 逆波兰表达式求值

#


# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param tokens string字符串一维数组 
# @return int整型
#
"""
 数字大小 -200<=x<=200 
 
 错误点：  arr.append(int(n2/n1))  除法  取整数
"""
class Solution:
    def evalRPN(self , tokens: List[str]) -> int:
        # write code here
        arr=[]
        n =len(tokens)
        for  i in range(n):
            if  tokens[i] =="+":
                n1= arr.pop()
                n2=arr.pop()
                arr.append(n1+n2)
            elif tokens[i]=="-":
                n1=arr.pop()
                n2=arr.pop()
                arr.append(n2-n1)
            elif  tokens[i]=="*":
                n1= arr.pop()
                n2=arr.pop()
                arr.append(n1*n2)
            elif  tokens[i]=="/":
                n1= arr.pop()
                n2=arr.pop()
                arr.append(int(n2/n1))
            else:
                arr.append(int(tokens[i]))
        return arr[-1]