Evaluate Reverse Polish Notation

最新推荐文章于 2024-03-10 15:24:30 发布

weiqqi1028

最新推荐文章于 2024-03-10 15:24:30 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weiqqi1028/article/details/41510835

本文介绍了一种解决逆波兰表达式求值问题的方法。利用栈数据结构处理加减乘除运算，支持整数和表达式作为操作数。示例包括了如何解析和计算简单的逆波兰表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Some examples:

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

Solution:

public class Solution {
    public int evalRPN(String[] tokens) {
        if (tokens == null || tokens.length == 0)
            return 0;
        Stack<Integer> stack = new Stack<Integer>();
        for (int i = 0; i < tokens.length; i++) {
            if (!tokens[i].equals("+") && !tokens[i].equals("-") && !tokens[i].equals("*") && !tokens[i].equals("/"))
                stack.push(Integer.parseInt(tokens[i]));
            else {
                int a = stack.pop();
                int b = stack.pop();
                if (tokens[i].equals("+"))
                    stack.push(b + a);
                else if (tokens[i].equals("-"))
                    stack.push(b - a);
                else if (tokens[i].equals("*"))
                    stack.push(b * a);
                else if (tokens[i].equals("/"))
                    stack.push(b / a);
            }
        }
        return stack.peek();
    }
}