Lettcode150. 逆波兰数

最新推荐文章于 2025-10-24 16:23:22 发布

原创最新推荐文章于 2025-10-24 16:23:22 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

根据逆波兰表示法，求表达式的值。

有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：

整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：

输入: [“2”, “1”, “+”, “3”, " * "]
输出: 9
解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

Deque 是什么？
全名是 Double Ended Queue，双端队列。

是一个接口，定义了一套可以在两端添加或删除元素的操作。

继承自 Queue 接口，Java 1.6 后引入。

常见实现类：

LinkedList ✅

ArrayDeque ✅

ConcurrentLinkedDeque ✅（线程安全）

🧱 LinkedList 是什么？
是一个双向链表实现的类。

实现了多个接口，包括 List、Deque、Queue。

既可以当列表用（List），也可以当队列/栈/双端队列用（Deque）！

class Solution {
    public int evalRPN(String[] tokens) {
        Deque<Integer> stack=new LinkedList();
        for (String s:tokens){
            if("+".equals(s)){ // leetcode 内置jdk的问题，不能使用==判断字符串是否相等
                stack.push(stack.pop()+stack.pop());
            }else if("-".equals(s)){
                stack.push(-stack.pop()+stack.pop());
            }else if("*".equals(s)){
                stack.push(stack.pop()*stack.pop());
            }else if("/".equals(s)){
                int temp1 = stack.pop();
                int temp2= stack.pop();
                stack.push(temp2 / temp1);
            }
            else{
                stack.push(Integer.valueOf(s));
            }
        }
        return stack.pop();
    }
}