力扣,有效的括号,js解法

42 阅读1分钟

源码:

var isValid = function(s) {
  const map = new Map()
  map.set(')','(')
  map.set(']','[')
  map.set('}','{')
  const arr = []
  for(let i=0;i<s.length;i++){
    if (arr.length===0){
      arr.push(s[i])
      continue
    }
    if(map.get(s[i])===arr[arr.length-1]){
      arr.pop()
    }else{
      arr.push(s[i])
    }
  }
  return arr.length===0
};

结果:

image.png