有效的括号

题目描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。

示例 1:

输入: "()" 输出: true 示例 2:

输入: "()[]{}" 输出: true 示例 3:

解题思路：

「栈」具有**先进后出（FILO）**的特点，所以判断括号的有效性可以使用「栈」这一数据结构来解决。

首先，我们可以考虑到有效字符串的长度一定为偶数，因此如果字符串的长度为奇数，我们可以直接返回 False，省去后续的遍历判断过程。

接下来是常规判断，我们对给定的字符串 s 进行遍历

• 若果是左括号，存入栈中，
• 如果是右括号，判断栈中是否有元素及栈顶元素为对应的左括号，否则即可直接返回false。

（为了快速判断括号的类型，我们可以使用哈希映射（HashMap）存储每一种括号。哈希映射的键为右括号，值为相同类型的左括号）

最后判断栈中是否还有元素，没有元素即括号匹配完毕，返回true，否则返回false。

代码：

func isValid(s string) bool {
    n := len(s)
    if n % 2 == 1 {
        return false
    }
    pairs := map[byte]byte{
        ')': '(',
        ']': '[',
        '}': '{',
    }
    stack := []byte{}
    for i := 0; i < n; i++ {
        if pairs[s[i]] > 0 {
            if len(stack) == 0 || stack[len(stack)-1] != pairs[s[i]] {
                return false
            }
            stack = stack[:len(stack)-1]
        } else {
            stack = append(stack, s[i])
        }
    }
    return len(stack) == 0
}

　　地址：https://mp.weixin.qq.com/s/YnNgqISzb3sHSLnAfOOfLw