Leetcode 150. Evaluate Reverse Polish Notation

不定期更新leetcode解题java答案。

采用pick one的方式选择题目。 

题意为给定类似树结构运算符后缀的计算序列，返回计算结果。

 ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9

 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

可看出后进数字先计算，采用栈来储存数字，出现运算符则出栈运算，并将运算后的结果再次放入栈中，最后的运算结束时，栈中存留一个值为计算结果。

代码如下：

public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack();
        for(int i = 0; i < tokens.length; i++){
            if(tokens[i].charAt(tokens[i].length() - 1) >= '0' && tokens[i].charAt(tokens[i].length() - 1) <= '9')
                stack.push(Integer.parseInt(tokens[i]));
            else{
                int num2 = stack.pop();
                int num1 = stack.pop();
                stack.push(calculate(num1, num2, tokens[i]));
            }
        }
        return stack.pop();
    }
    
    public int calculate(int num1, int num2, String str){
        if(str.equals("+"))
            return num1 + num2;
        else if(str.equals("-"))
            return num1 - num2;
        else if(str.equals("*"))
            return num1 * num2;
        else 
            return num1 / num2;
    }
}