1 思路分析

利用辅助栈解决：

1. 遍历字符串数组tokens；
2. 遇到的为数字，则直接入栈；
3. 遇到的为符号，则依次出栈两个数字，分别记为num1和num2，计算num2（运算符）num1，并将计算结果压栈；
4. 重复步骤2、3，直到字符串遍历完成；
5. 此时，栈顶元素即为表达式的结果。

在遍历字符串的时候需要判断表达式是数字还是符号，可以考虑利用正则表达式进行匹配，下面的语句则匹配是否为正负整数：

tokens[i].matches("[-]{0,1}\\d+")；

当然，也可以遍历每个字符数组的元素，均为String类型，对其进行toCharArray操作，依次判断大小，如果大小大于1，则为数字（这个方法属于投机取巧了，因为操作符均是一位），否则，就逐位进行字符判断，判断是否为数字。利用ASCII码。

2 完整代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
        // write code here
        int length = tokens.length;
        Stack<String> stack = new Stack<>();//用栈去计算
        //遍历求值
        //正则表达式匹配数字
        for(int i = 0; i < length; i++){
            if(tokens[i].matches("[-]{0,1}\\d+")){//如果是数字，注意考虑负数
                stack.push(tokens[i]);
            }else{//运算符
                int num1 = Integer.parseInt(stack.pop());
                int num2 = Integer.parseInt(stack.pop());
                int res = calculate(num1, num2, tokens[i]);
                stack.push(String.valueOf(res));
            }
        }
        return Integer.parseInt(stack.pop());
    }

    //四则运算
    public int calculate(int num1, int num2, String operation){
        int res = 0;
        switch(operation){
            case "+":
                res = num2 + num1;
                break;
            case "-":
                res = num2 - num1;
                break;
            case "*":
                res = num2 * num1;
                break;
            case "/":
                res = num2 / num1;
                break;
            default:
                break;
        }
        return res;
    }
}