leetcode学习笔记25

150. Evaluate Reverse Polish Notation

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

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

Note:

Division between two integers should truncate toward zero.
The given RPN expression is always valid. That means the expression would always evaluate to a result and there won’t be any divide by zero operation.
Example 1:

Input: [“2”, “1”, “+”, “3”, “*”]
Output: 9
Explanation: ((2 + 1) * 3) = 9

class Solution {
    public int evalRPN(String[] tokens) {
       Stack<Integer> stack=new Stack<Integer>();
         int num1=0,num2=0;
         for(String token:tokens){
             if(token.equals("+")){
            	 num2=stack.pop();
                 num1=stack.pop();
                 stack.push(num1+num2);
             }else if(token.equals("-")){
            	 num2=stack.pop();
                 num1=stack.pop();
                 stack.push(num1-num2);
             }else if(token.equals("*")){
            	 num2=stack.pop();
                num1=stack.pop();
                 stack.push(num1*num2);
             }else if(token.equals("/")){
                 num2=stack.pop();
                 num1=stack.pop();
                 stack.push(num1/num2);
             }else{
                 stack.push(Integer.parseInt(token));
             }
         }
         return stack.pop();
    }
}