Leetcode 逆波兰表达式求值

最新推荐文章于 2025-05-04 22:05:40 发布

qwqwqwqwqwqwqwq115

最新推荐文章于 2025-05-04 22:05:40 发布

阅读量116

点赞数

分类专栏： Leetcode 文章标签：栈 leetcode java

本文链接：https://blog.youkuaiyun.com/Aetherzzz/article/details/115022715

版权

Leetcode 专栏收录该内容

22 篇文章

订阅专栏

逆波兰表达式求值

在这里插入图片描述

// java官方文档推荐用双端队列Deque实现栈，而非Stack，Deque较之Stack强大很多，Stack只能先进后出
// switch判断String时会用equals方法，而非==
class Solution{
    public int evalRPN(String[] tokens) {
        Deque<Integer> stack = new LinkedList<>();
        for(int i = 0; i < tokens.length; i++){
            if(tokens[i].equals("+") || tokens[i].equals("-") || tokens[i].equals("*") || tokens[i].equals("/")){
                int num2 = stack.pop();
                int num1 = stack.pop();
                switch(tokens[i]){
                    case "+":
                        stack.push(num1 + num2);
                        break;
                    case "-":
                        stack.push(num1 - num2);
                        break;
                    case "*":
                        stack.push(num1 * num2);
                        break;
                    case "/":
                        stack.push(num1 / num2);
                        break;
                }
            }else{
                stack.push(Integer.parseInt(tokens[i]));
            }
        }
        return stack.peek();
    }
}