Day 12 | 150. 逆波兰表达式求值 & 239. 滑动窗口最大值（不会做） & 347.前 K 个高频元素（不会做）

最新推荐文章于 2024-07-30 20:50:32 发布

tttowo

最新推荐文章于 2024-07-30 20:50:32 发布

阅读量66

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/m0_56579820/article/details/127164670

版权

150.逆波兰表达式求值

根据逆波兰表示法，求表达式的值。

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

注意两个整数之间的除法只保留整数部分。

可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况

示例 1：

输入：tokens = ["2","1","+","3","*"]
输出：9
解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

这道题之前做过啦，是用deque双向队列实现滴，值得注意的是，可以直接创建元素类型为Integer的队列，可以减少类型转换。最后直接返回deque.peek即可。

        Deque<Integer> deque = new LinkedList<>();
        int ans = 0;
        for (int i = 0; i < tokens.length; i++) {
            String c = tokens[i];
            if (c.equals("+") || c.equals("-") || c.equals("*") || c.equals("/")) {
                int nums1 = deque.pop();
                int nums2 = deque.pop();
                if (c.equals("+")) {
                    ans = nums2 + nums1;
                }
                else if (c.equals("-")) {
                    ans = nums2 - nums1;
                }
                else if (c.equals("*")) {
                    ans = nums2 * nums1;
                }
                else if (c.equals("/")) {
                    ans = nums2 / nums1;
                }
                deque.push(ans);
            } else {
                deque.push(Integer.valueOf(c));
            }
        }
        return deque.peek();