150. 逆波兰表达式求值

最新推荐文章于 2024-06-25 18:03:29 发布

四毛六

最新推荐文章于 2024-06-25 18:03:29 发布

阅读量58

点赞数

本文链接：https://blog.csdn.net/qq_38932841/article/details/118966908

版权

逆波兰表达式栈 Java 四则运算算法

关键词由CSDN通过智能技术生成

题目：

https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/

import java.util.ArrayDeque;
import java.util.Deque;

public class _150_EvalRPN {
    public int evalRPN(String[] tokens) {
        Deque<Integer> deque = new ArrayDeque<>();
        for(int i=0;i<tokens.length;i++) {
            String token = tokens[i];
            int r;
            int l;
            int ans;
            switch (token) {
                case "+":
                    r = deque.poll();
                    l = deque.poll();
                    ans = l + r;
                    break;
                case "-":
                    r = deque.poll();
                    l = deque.poll();
                    ans = l - r;
                    break;
                case "*":
                    r = deque.poll();
                    l = deque.poll();
                    ans = l * r;
                    break;
                case "/":
                    r = deque.poll();
                    l = deque.poll();
                    ans = l / r;
                    break;
                default:
                    ans = Integer.valueOf(token);
            }
            deque.push(ans);
        }
        return deque.poll();
    }
}