JS leetcode每日一题 有效的括号

题目

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()” 输出: true

示例 2:

输入: “()[]{}” 输出: true

示例 3:

输入: “(]” 输出: false

示例 4:

输入: “([)]” 输出: false

示例 5:

输入: “{[]}” 输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

解法：利用栈结构特点求解

var isValid = function(s) {
  if(s == ''){
    return true;  //空串直接返回
  }
  if(s.length%2 != 0){ //字符串为奇数肯定存在括号不匹配，直接返回
    return false;
  }
  const map = new Map(); //记录每个开括号相对应的闭括号
  map.set('(',')');
  map.set('[',']');
  map.set('{','}');
  
  if(!map.has(s.charAt(0))){ //如果字符串开头为闭括号直接返回
    return false;
  }
  let arr = new Array();  //数组模拟 栈
  for(let i=0;i<s.length;i++){
    if(map.has(s.charAt(i))){ //每遇到一个开括号就存进数组中(压栈)，并结束此次循环
      arr.push(s.charAt(i));
      continue;
    }
    if(s.charAt(i) != map.get(arr[arr.length-1])){ //遇到闭括号，判断栈顶元素即数组最后一个数(开括号)是否匹配
      return false;
    }
    arr.pop(); //匹配则删除数组末尾元素(出栈)
  }
  //最后如果数组长度为零，则所有的开闭括号都匹配完毕
  if(arr.length == 0){
    return true;
  }else{
    return false
  }
};