150. Evaluate Reverse Polish Notation

最新推荐文章于 2021-03-20 19:59:28 发布

15wylu

最新推荐文章于 2021-03-20 19:59:28 发布

阅读量103

点赞数

分类专栏： Leetcode LeetCode 文章标签： leetcode reverse polish notation

本文链接：https://blog.csdn.net/qq_32767041/article/details/83660336

版权

Leetcode 同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

LeetCode

37 篇文章 1 订阅

订阅专栏

Description

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

Solving Ideas

逆波兰表达式又称后缀表达式，是四则运算的表达方式。

中缀表达式：3 * (2 + 1)
前缀表达式：*3+21
后缀表达式：321+*

Solution

import java.util.LinkedList;

class Solution {
    public int evalRPN(String[] tokens) {
        LinkedList<Integer> stack = new LinkedList<>();
        for(String str : tokens){
            if(str.equals("+")) stack.push(stack.pop() + stack.pop());
            else if(str.equals("-")) stack.push(-(stack.pop() - stack.pop()));
            else if(str.equals("*")) stack.push(stack.pop() * stack.pop());
            else if(str.equals("/")){
                int num2 = stack.pop(), num1 = stack.pop();
                stack.push(num1 / num2);
            }else stack.push(Integer.valueOf(str));
        }
        return stack.pop();
    }
}