Leetcode 150 - Evaluate Reverse Polish Notation

題目

Problem#

給你一個逆波蘭表達式(Reverse Polish notation) 要你求值

想法#

用一個 stack 即可，遇到數字 push 到 stack 中，遇到 op 則 pop 兩個數字然後計算後再 push 回去

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(n)$

AC Code#