Day8有效的括號

2025 iThome 鐵人賽

DAY 0

自我挑戰組

Leetcode自學系列第 8 篇

17th鐵人賽

tina0511

2025-09-23 22:30:26

14 瀏覽

分享至

我一開始嘗試使用計數的方法，但很快就發現這種方式無法處理順序錯誤的問題。
使用 Stack 資料結構之後，整體邏輯變得清晰許多：每當遇到左括號就將它推進堆疊中；遇到右括號時就檢查堆疊頂端的左括號是否能對應，如果不能對應或堆疊為空就直接返回錯誤。最後再確認堆疊是否為空，確保所有括號都已正確匹配並處理完畢。
這題讓我重新認識到資料結構與演算法之間的密切關聯，不同的問題需要選擇適合的資料結構來解決，而堆疊在處理「後進先出」這類問題時非常實用。