我是小張同學，立志用最簡潔的代碼做最高效的表達

---

以下是我個人做的題解，每個題都盡量囊括了所有解法，并做到了最優解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

問題描述

給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。

示例 1：
輸入：s = “()”
輸出：true

示例 2：
輸入：s = “()[]{}”
輸出：true

示例 3：
輸入：s = “(]”
輸出：false

示例 4：
輸入：s = “([)]”
輸出：false

示例 5：
輸入：s = “{[]}”
輸出：true

---

核心思路

采用棧匹配的模式

false有三種情況：

左右括號匹配不一致

左括號數量大于右括號數量

左括號數量小于右括號數量

按以上三種情況依次判斷即可。 可以采用hash表來進行匹配。

---

class Solution { public:bool isValid(string s) {stack<char> sta;unordered_map<char, char>um;um['('] = ')'; um['['] = ']'; um['{'] = '}';for(auto i : s) {if(i == '(' || i == '[' || i == '{') {sta.push(i);} else {// 匹配不上 或 左括號數量小于右括號數量if(sta.empty() || um[sta.top()] != i) {return false;}else {sta.pop();}}}// 左括號數量是否大于右括號數量return sta.empty() ? true : false;} };

總結

以上是生活随笔為你收集整理的Leecode20. 有效的括号——Leecode大厂热题100道系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。