1. 程式人生 > 實用技巧 >Leetcode20.有效的括號

Leetcode20.有效的括號

題意

就是判斷字串內的括號是否匹配的問題

思路

  • 在學習棧的資料結構的時候,括號匹配一直都是很經典的應用,所以一看到題目就很自然想到用棧去做來。
  • 稍微注意一下下面的幾種情況:1⃣️}{這樣右側的符號先開始的。2⃣️{{[]]}{這種末尾多了左側括號的所以最後return的時候要判斷是否棧空。3️⃣{}]這樣右側括號比較多的(出棧的時候這裡要判斷一下