［抄題］：

Given a string containing just the characters ‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘[‘ and ‘]‘, determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

[暴力解法]：

時間分析：

空間分析：

［奇葩輸出條件］：

［奇葩corner case］：

沒有左括號、左括號太多、不匹配

［思維問題］：

［一句話思路］：

不存在右括號太多的情況，因為右括號都是自己入棧的

［輸入量］：空： 正常情況：特大：特小：程序裏處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

[五分鐘肉眼debug的結果]：

［總結］：

［復雜度］：Time complexity: O() Space complexity: O()

［英文數據結構或算法，為什麽不用別的數據結構或算法］：

［關鍵模板化代碼］：

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

[代碼風格] ：

20. Valid Parentheses檢驗括號字符串的有效性