【栈】LCR 036. 逆波兰表达式求值

最新推荐文章于 2024-08-26 21:22:21 发布

少写代码少看论文多多睡觉

最新推荐文章于 2024-08-26 21:22:21 发布

阅读量184

点赞数 3

分类专栏： # Leetcode 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_44653420/article/details/136208458

版权

Leetcode 专栏收录该内容

488 篇文章 1 订阅

订阅专栏

本文详细介绍了如何使用栈数据结构实现逆波兰表达式的求值，通过遍历输入数组，处理运算符和操作数，最终返回计算结果。Solution类中的evalRPN方法展示了具体实现过程。

摘要由CSDN通过智能技术生成

LCR 036. 逆波兰表达式求值

解题思路

初始化栈：
创建一个整数栈用于存储操作数。
遍历表达式数组：
对于数组中的每个元素：
- 如果是运算符，从栈中弹出两个操作数，并根据运算符进行相应的运算，然后将结果压入栈中。
- 如果是操作数，则直接将其压入栈中。
- 执行运算：
当遍历完整个表达式数组后，栈顶元素即为最终的计算结果。
返回结果：
- 返回栈顶元素作为最终的计算结果。

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> s = new Stack<>();

        for(int i = 0; i < tokens.length; i++){
            // 遇到运算符 出栈两个操作数
            if("+".equals(tokens[i])){
                s.push(s.pop() + s.pop());// 操作数出栈
            }else if("-".equals(tokens[i])){
                int t1= s.pop();
                int t2 = s.pop();
                s.push(t2 - t1);
            }else if("*".equals(tokens[i])){
                s.push(s.pop() * s.pop());
            }else if("/".equals(tokens[i])){
                int t1 = s.pop();
                int t2 = s.pop();
                s.push(t2/ t1);
            }else {
                s.push(Integer.valueOf(tokens[i]));
            }
        }

        return s.pop();
    }
}