You are given an array of strings TOKENS that represents an arithmetic expression in a Reverse Polish Notation.
Evaluate the expression. Return an integer that represents the value of the expression.
Note that:
'+'
'-'
'*'
'/'
import operator class Solution: def evalRPN(self, tokens: List[str]) -> int: newlst = [] opert = { '+': operator.add,'-' : operator.sub,'*' : operator.mul,'/' : operator.truediv } for el in tokens: if el in opert: l,r = newlst.pop(), newlst.pop() newlst.append(opert[el](int(r),int(l))) else : newlst.append(el) return int(newlst[-1])
Example 1:
Input:
tokens = ["2","1","+","3","*"]
Output:
9
Explanation:
((2 + 1) * 3) = 9
Example 2:
tokens = ["4","13","5","/","+"]
6
(4 + (13 / 5)) = 6
Example 3:
tokens = ["10","6","9","3","+","-11","*","/","*","17","+","5","+"]
22
((10 * (6 / ((9 + 3) * -11))) + 17) + 5 = ((10 * (6 / (12 * -11))) + 17) + 5 = ((10 * (6 / -132)) + 17) + 5 = ((10 * 0) + 17) + 5 = (0 + 17) + 5 = 17 + 5 = 22