leetcode 20 有效的括号

思路：利用栈先进去的后处理，当是一个右括号就判断栈顶是否是匹配的左括号，如果不是直接返回false,如果匹配，弹出栈顶

如果是左括号就入栈

第一次

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
  const len = s.length
  if(len % 2 != 0) return false
  let stack = [] 
  let L = ['(','[','{']
  let R = [')',']','}']
  for(let i = 0; i< len; i++){
    if(L.includes(s[i])){
      stack.push(s[i])
    }else{
      let x = R.indexOf(s[i])
      if(L[s[i]] != stack.pop()){
        return false
      }
    }
  }
  return stack.length ? false:true
};

第二次

var isValid = function (s) {
  const n = s.length;
  if (n % 2 === 1) {
    return false;
  }
  const pairs = new Map([
    [')', '('],
    [']', '['],
    ['}', '{']
  ]);
  const stk = [];
  for(let i = 0; i < n; i++){
    if(pairs.has(s[i])){
      if(pairs.get(s[i]) !== stk[stk.length - 1] ){
        return false
      }else{
        stk.pop()
      }
    }
    else{
      stk.push(s[i])
    }
  }
  return !stk.length;
};