20. 有效的括号

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

解题：

/**
 * @param {string} s
 * @return {boolean}
 */
 var isValid = function(s) {
     if (s.length % 2 === 1) return false
     let pairs = new Map([
         [')', '('],
         ['}', '{'],
         [']', '[']
     ])
     let stack = []
     for (let ch of s){
         if (pairs.has(ch)){
             if (!stack.length || stack[stack.length - 1] !== pairs.get(ch)) {
                 return false
             }
             stack.pop()
         } else {
             stack.push(ch)
         }
     }
     return !stack.length
 }