题目介绍

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。  

示例 1：

输入：s = "()" 输出：true 示例 2：

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

输入：s = "(]" 输出：false 示例 4：

输入：s = "([)]" 输出：false 示例 5：

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

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/va… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

利用栈的思路，遇到左括号就入栈，遇到右括号，先判断栈是否为空，如果为空，说明缺少了左括号，在判断栈顶元素是否是和右括号匹配，如果不匹配说明，对应位置的括号不是一对。返回false

代码

/**
 * @param {string} s
 * @return {boolean}
 */
 var isValid = function(s) {
  if (!s) return true
  let map = new Map([
      [']', '['],
      [')', '('],
      ['}', '{']
  ])
  let arr = []
  for (let key in s) {
      let str = s[key]
      if (['[', '(', '{'].includes(str)) {
          arr.push(str)
      } else if (!arr.length || map.get(str)  !== arr.pop()) {
          return false
      }
  }
 return !arr.length
};