[LeetCode] 150. Evaluate Reverse Polish Notation

KoreyLee 發(fā)布于2019-08-16 13:59 / 2408人閱讀

Problem

Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are +, -, *, /. Each operand may be an integer or another expression.

Note:

Division between two integers should truncate toward zero.
The given RPN expression is always valid. That means the expression would always evaluate to a result and there won"t be any divide by zero operation.
Example 1:

Input: ["2", "1", "+", "3", "*"]
Output: 9
Explanation: ((2 + 1) * 3) = 9
Example 2:

Input: ["4", "13", "5", "/", "+"]
Output: 6
Explanation: (4 + (13 / 5)) = 6
Example 3:

Input: ["10", "6", "9", "3", "+", "-11", "", "/", "", "17", "+", "5", "+"]
Output: 22
Explanation:
((10 (6 / ((9 + 3) -11))) + 17) + 5
= ((10 (6 / (12 -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22

Solution

class Solution {
    public int evalRPN(String[] tokens) {
        Deque stack = new ArrayDeque<>();
        for (String token: tokens) {
            if (token.equals("+")) {
                stack.push(stack.pop()+stack.pop());
            } else if (token.equals("-")) {
                stack.push(-stack.pop()+stack.pop());
            } else if (token.equals("*")) {
                stack.push(stack.pop()*stack.pop());
            } else if (token.equals("/")) {
                int divisor = stack.pop();
                int dividend = stack.pop();
                stack.push(dividend/divisor);
            } else {
                stack.push(Integer.parseInt(token));
            }
        }
        return stack.pop();
    }
}

云服務器 GPU云服務器 Polish Notation Evaluate Reverse

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/72674.html

leetcode150. Evaluate Reverse Polish Notation

摘要：我們一般看到的數(shù)學表達式就是中綴表達式，也就是將符號放在兩個數(shù)字之間。后綴表達式也就是將運算符放在相應數(shù)字的后面。后綴表達式相當于樹中的后序遍歷。通過獲得對應位置的操作符。如果對應的還是操作符，則繼續(xù)遞歸往前計算。題目要求 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid...

bitkylin 2019-08-16 10:40 評論0 收藏0
150. Evaluate Reverse Polish Notation

摘要：題目鏈接來做，保存數(shù)字，碰到符號的時候就彈出兩個數(shù)字計算算完后再放入，最后里面的就是結(jié)果。 150. Evaluate Reverse Polish Notation 題目鏈接：https://leetcode.com/problems... stack來做，保存數(shù)字，碰到符號的時候就彈出兩個數(shù)字計算算完后再放入stack，最后stack里面的就是結(jié)果。 public class So...

yanbingyun1990 2019-08-16 10:28 評論0 收藏0
LeetCode 150：逆波蘭表達式求值 Evaluate Reverse Polish Nota

摘要：題目根據(jù)逆波蘭表示法，求表達式的值。給定逆波蘭表達式總是有效的。逆波蘭表達式又叫做后綴表達式。解題思路可以看出逆波蘭表達式中的每一個運算符屬于該運算符前的兩個數(shù)字間的運算。如如波蘭表達式則加號前兩個數(shù)字為。題目：根據(jù)逆波蘭表示法，求表達式的值。有效的運算符包括 +, -, *, / 。每個運算對象可以是整數(shù)，也可以是另一個逆波蘭表達式。 Evaluate the value of...

Turbo 2019-08-19 10:19 評論0 收藏0
LeetCode 之 JavaScript 解答第150題 —— 逆波蘭表達式求值

摘要：小鹿題目根據(jù)逆波蘭表示法，求表達式的值。給定逆波蘭表達式總是有效的。算法思路仔細觀察上述的逆波蘭表達式，可以發(fā)現(xiàn)一個規(guī)律就是每遇到一個操作符，就將操作符前的兩個操作數(shù)進行運算，將結(jié)果保存到原位置。 Time：2019/4/14Title: Evaluate Reverse Polish NotationDifficulty: MediumAuthor:小鹿題目：Evaluate ...

104828720 2019-08-23 16:56 評論0 收藏0
[Leetcode] Evaluate Reverse Polish Notation 計算逆波蘭表

摘要：棧法復雜度時間空間思路逆波蘭表達式的計算十分方便，對于運算符，其運算的兩個數(shù)就是這個運算符前面的兩個數(shù)。注意對于減法，先彈出的是減號后面的數(shù)。 Evaluate Reverse Polish Notation Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operato...

ephererid 2019-08-14 12:40 評論0 收藏0