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

有效字符串需滿足：

1. 左括號必須用相同類型的右括號閉合。

2. 左括號必須以正確的順序閉合。

3. 每個右括號都有一個對應(yīng)的相同類型的左括號。

?

示例 1：

輸入：s = "()"輸出：true

示例?2：

輸入：s = "()[]{}"輸出：true

示例?3：

輸入：s = "(]"輸出：false

?

提示：

• 1 <= s.length <= 104

• s?僅由括號?'()[]{}'?組成

刷題代碼

本地調(diào)試代碼（MacBook VSCode）