150. 逆波兰表达式求值

最新推荐文章于 2025-03-24 08:59:03 发布

原创最新推荐文章于 2025-03-24 08:59:03 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

medium

116 篇文章

订阅专栏

String

22 篇文章

订阅专栏

本文介绍了一种解决逆波兰表达式求值问题的方法。通过使用栈数据结构，该算法可以高效地处理包括加、减、乘、除在内的四则运算。文章详细解释了两种方法的实现过程，包括如何遍历表达式并进行相应的数学运算。

问题

在这里插入图片描述

例子

在这里插入图片描述

思路

方法1

遍历逆波兰表达式，如果是数字，放入栈中，如果是操作符，则从栈中取出两个树，操作后，再放入栈。
最后栈中剩下一个元素
方法2

代码

//方法1
class Solution {
    public int evalRPN(String[] arr) {
        
        Stack<Integer> st = new Stack<>();
        String signs = "+-*/";
        for(String s : arr) {
            //是符号
            if(signs.indexOf(s)>-1){
                int b = st.pop();
                int a = st.pop();
                switch(s) {
                    case "+":
                        st.push(a+b);break;
                    case "-":
                        st.push(a-b);break;
                    case "*":
                        st.push(a*b);break;
                    case "/":
                        st.push(a/b);break;
                }
            }
            //是数字
            else st.push(Integer.valueOf(s));

        }
        
        return st.pop();
    }
}
//方法2