20.有效的括號

題目鏈接：20.有效的括號

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

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
每個右括號都有一個對應的相同類型的左括號。

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

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

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

提示：

1 <= s.length <= 10⁴
s 僅由括號 ‘()[]{}’ 組成

解答

class Solution:def isValid(self, s: str) -> bool:dic = {')':'(',']':'[','}':'{'}stack = []for i in s:if stack and i in dic:if stack[-1] == dic[i]: stack.pop()else: return Falseelse: stack.append(i)return not stack

最后，我寫了一篇MySQL教程，里面詳細的介紹了MySQL的基本概念以及操作指令等內容，歡迎閱讀！
MySQL數據庫萬字保姆級教程