LeetCode刷题笔记（Java版）----150. 逆波兰表达式求值

最新推荐文章于 2021-07-22 09:56:57 发布

卷曲的葡萄藤

最新推荐文章于 2021-07-22 09:56:57 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/weixin_39043567/article/details/90605885

Algorithm 专栏收录该内容

40 篇文章

订阅专栏

博客介绍了一种解法，通过构建栈来处理string数组。将数组元素转成int放入栈，若转换异常则为操作符号，捕获后出栈两个元素进行加减乘除操作，结果再入栈，最终栈中元素为最终结果。

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

解法1：构建一个栈，循环string数组，讲数组中的元素转换成int放入栈中，如果出现了异常，说明是操作符号。然后捕获进行处理，即出栈两个元素进行相应的加减乘除操作。操作后的结果在放入栈中，最终栈中的元素即为最终结果。

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0;i<tokens.length;i++){
            try{
                int num = Integer.parseInt(tokens[i]);
                stack.add(num);
            }catch (Exception e) {
                int b = stack.pop();
                int a = stack.pop();
                stack.add(get(a, b, tokens[i]));
            }
        }
        return stack.pop();
    }
      private int get(int a,int b,String operator){
        switch (operator) {
        case "+":
            return a+b;
        case "-":
            return a-b;
        case "*":
            return a*b;
        case "/":
            return a/b;
        default:
            return 0;
        }
    }
}