LeeCode 有效的括號

有效的括號 題目 題目分析 我們可以藉助一個棧實現一個時間複雜度爲O(n)，空間複雜度爲O(n)的算法。新建一個棧。遍歷s中的每個元素，嘗試將該元素入棧，如果當前元素與棧頂元素形成匹配，則該元素不入棧，且棧頂元素出棧。匹配規則需要再寫一個函數，即cmp函數。遍歷結束後，如果所有括號符號滿足匹配規則，那麼棧裏應該沒有元素了，即棧爲空，返回true；若棧不爲空，則返回false。 代碼實現 執行結果

>>阅读原文<<