不会就坚持35天吧后缀表达式

一只小小明

已于 2022-06-24 09:19:14 修改

阅读量47

点赞数

分类专栏：不会没坚持吧文章标签：散列表 leetcode 数据结构

于 2022-06-20 11:03:39 首次发布

本文链接：https://blog.csdn.net/m0_60071324/article/details/125368425

版权

不会没坚持吧专栏收录该内容

71 篇文章 0 订阅

订阅专栏

总体感觉这个并没有特别难思路是有的

运用栈的思想

class Solution {
    public int evalRPN(String[] tokens) {
        Deque<Integer> stack = new LinkedList<Integer>();
        int n = tokens.length;
        for (int i = 0; i < n; i++) {
            String token = tokens[i];
            if (isNumber(token)) {
                stack.push(Integer.parseInt(token));
            } else {
                int num2 = stack.pop();
                int num1 = stack.pop();
                switch (token) {
                    case "+":
                        stack.push(num1 + num2);
                        break;
                    case "-":
                        stack.push(num1 - num2);
                        break;
                    case "*":
                        stack.push(num1 * num2);
                        break;
                    case "/":
                        stack.push(num1 / num2);
                        break;
                    default:
                }
            }
        }
        return stack.pop();
    }

    public boolean isNumber(String token) {
        return !("+".equals(token) || "-".equals(token) || "*".equals(token) || "/".equals(token));
    }
}