【LeetCode刷题-栈】-- 150.逆波兰表达式求值

最新推荐文章于 2024-07-25 19:34:38 发布

小d<>

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量80

点赞数

分类专栏： # 队列与栈文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_46656857/article/details/134976824

版权

队列与栈专栏收录该内容

9 篇文章 0 订阅

订阅专栏

150.逆波兰表达式求值

方法：使用栈

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> numStack = new Stack<>();
        for(int i = 0; i < tokens.length;i++){
            String token = tokens[i];
            if(isNumber(token)){
                numStack.push(Integer.parseInt(token));
            }else{
                int num1 = numStack.pop();
                int num2 = numStack.pop();
                switch(token){
                    case "+":
                        numStack.push(num1 + num2);
                        break;
                    case "-":
                        numStack.push(num2 - num1);
                        break;
                    case "*":
                        numStack.push(num1 * num2);
                        break;
                    case "/":
                        numStack.push(num2 / num1);
                        break;
                    default:
                }
           
            }
        }
        return numStack.pop();
    }
    public boolean isNumber(String token){
        return !("+".equals(token) || "-".equals(token) || "*".equals(token) || "/".equals(token));
    }
}