每日一题第二十五天逆波兰表达式求值

最新推荐文章于 2024-11-15 22:13:14 发布

Jerry8846

最新推荐文章于 2024-11-15 22:13:14 发布

阅读量878

点赞数

分类专栏：力扣刷题日记文章标签： leetcode

本文链接：https://blog.csdn.net/qq_42961581/article/details/124372656

版权

力扣刷题日记专栏收录该内容

38 篇文章 0 订阅

订阅专栏

本文介绍了一种使用栈解决LeetCode中等难度题目的方法，具体为通过数字入栈、遇到运算符出栈运算再入栈的方式，解决了表达式求值的问题。作者认为该题实际难度较低，并分享了简洁的Java代码实现。讨论了LeetCode题目的难度评估可能存在的问题。

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

看题目以为多牛逼的一道题，一进去一看，中等题，好！做！

思路：遇到数字入栈，遇到符号出两个数字进行运算，结果再入栈，最后返回栈顶元素

非常非常简单的一题，看了一下题解，确实也是最简解法了，说明力扣的题目难度真的很有问题

通过代码（java）

class Solution {
    public int evalRPN(String[] tokens)
    {
        //创建一个栈
        Stack<Integer> stack = new Stack();
        //循环遍历字符串
        for(int i = 0;i < tokens.length;i++)
        {
            //判断是不是加减乘除
            if(!(tokens[i].equals("+") || tokens[i].equals("-") ||
                    tokens[i].equals("*") || tokens[i].equals("/")))
            {
                //不是，直接入栈
                stack.push(new Integer(tokens[i]));
            }else
            {
                //是,执行运算
                int k = stack.pop();
                int j = stack.pop();
                //执行运算
                stack.push(caculate(j,k,tokens[i]));
            }
        }
        return stack.pop();
    }
    private int caculate(int i,int j,String symbol)
    {
        //加法
        if(symbol.equals("+"))
            return i + j;
        else if(symbol.equals("-"))
            return i - j;
        else if(symbol.equals("*"))
            return i * j;
        else if(symbol.equals("/"))
            return i / j;
        else
            return 0;
    }
}