LeetCode - 150. Evaluate Reverse Polish Notation

最新推荐文章于 2025-12-19 16:34:09 发布

原创最新推荐文章于 2025-12-19 16:34:09 发布 · 677 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Stack #Design

leetcode 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来解析逆波兰表达式的算法。该算法遍历输入的字符串数组，遇到数字则压入栈中，遇到运算符则从栈顶弹出两个操作数进行计算并将结果压回栈中。最终栈顶元素即为表达式的计算结果。

我们都知道计算逆波兰表达式需要使用Stack，所以这道题目要使用一个Stack数据结构：我们把遇到的数字push进stack里面，而每次遇到四种运算符号的时候，我们就把相应的运算数pop出stack，而在计算之后再将结果push进stack。最后stack中剩下的就是整个运算的结果，pop出即可，代码如下：

public class Solution {
    public int evalRPN(String[] tokens) {
        if(tokens == null || tokens.length == 0) return 0;      // corner case
        
        int a, b;
        Stack<Integer> stack = new Stack<Integer>();
        
        for(String s : tokens){
            if(s.equals("+")){
                stack.add(stack.pop() + stack.pop());
            }else if(s.equals("-")){
                b = stack.pop();
                a = stack.pop();
                stack.add(a - b);
            }else if(s.equals("*")){
                stack.add(stack.pop() * stack.pop());
            }else if(s.equals("/")){
                b = stack.pop();
                a = stack.pop();
                stack.add(a / b);
            }else{
                stack.add(Integer.parseInt(s));
            }
        }
        
        return stack.pop();
    }
}