LeetCode 150: Evaluate Reverse Polish Notation ·

堆疊 LIFO 特性: 最後推入堆疊的兩個數字是下一個運算的運算數
運算符順序: 當遇到運算符時，我們彈出頂部的兩個數字並執行運算
資料類型處理: 在執行計算時始終將 tokens 轉換為整數
結果轉換: 最終結果應該轉換回整數

基本資料
#

難易度: Medium
第一次嘗試: 2025-08-10
總花費時間: 00:00.00
分類: 堆疊、表達式求值、數學
相關主題: 逆波蘭表示法、後綴表示法、數學運算、堆疊操作

解題思路
#

這是一個經典的堆疊問題，用於求值逆波蘭表示法（RPN）。關鍵洞察是 RPN 通過將運算符放在運算數之後來消除對括號的需求。我們使用堆疊來追蹤數字，當遇到運算符時，我們彈出頂部的兩個數字，執行運算，並將結果推回堆疊。記住在計算和返回結果時要處理資料類型轉換。

解法
#

使用堆疊進行 RPN 求值
#

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack = []
        for token in tokens:
            if token in "+-*/":
                num1 = int(stack.pop())
                num2 = int(stack.pop())
                if token == "+":
                    stack.append(num1 + num2)
                elif token == "-":
                    stack.append(num2 - num1)
                elif token == "*":
                    stack.append(num2 * num1)
                else:
                    stack.append(num2 / num1)
            else:
                stack.append(token)

        return int(stack[-1])