LeetCode-150. 逆波兰表达式求值-Java-medium

题目链接

法一

    /**
     * 后缀表达式没有优先级的问题（无括号）
     * （1）直接读取表达式，如果遇到数字就压栈
     * （2）如果遇到运算符，就弹出两个数进行运算，随后再将运算结果压栈
     * （3）注意先弹出来的操作数在运算符后边
     *
     * @param tokens
     * @return
     */
    public int evalRPN(String[] tokens) {
        Deque<Integer> stack = new LinkedList();
        for (String token : tokens) {
            if (token.equals("+")) {
                stack.push(stack.pop() + stack.pop());
            } else if (token.equals("-")) {
                stack.push(-stack.pop() + stack.pop());
            } else if (token.equals("*")) {
                stack.push(stack.pop() * stack.pop());
            } else if (token.equals("/")) {
                int b = stack.pop(), a = stack.pop();
                stack.push(a / b);
            } else {
                stack.push(Integer.parseInt(token));
            }
        }
        return stack.pop();
    }

本地测试

        /**
         * 150. 逆波兰表达式求值
         */
        lay.showTitle(150);
        Solution150 sol150 = new Solution150();
        String[] tokens150 = {"10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"};
        System.out.println(Arrays.toString(tokens150));
        System.out.println(sol150.evalRPN(tokens150));