有效的括号

给定一个只包括 '('、')'、'{'、'}'、'['、']' 的字符串 s，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合；
2. 左括号必须以正确的顺序闭合；
3. 每个右括号都有一个对应的相同类型的左括号。

约定

• 字符串只包含上述 6 种字符。

输入

• s：括号字符串，1 ≤ s.length ≤ 10^4

输出

布尔值：有效返回 true，否则返回 false。

示例一

输入：

s = "()"

输出：

true

示例二

输入：

s = "()[]{}"

输出：

true

示例三

输入：

s = "(]"

输出：

false

复杂度要求

• 时间复杂度：O(n)
• 空间复杂度：O(n)