题解 | #有效括号序列#

/**
  * 
  * @param s string字符串 
  * @return bool布尔型
  */
function isValid( s ) {
    // write code here
    let arr = [];
    const map = new Map();
    map.set('{','}');
    map.set('[',']');
    map.set('(',')');
    for(let i of s) {
      if(map.has(i)) {
        arr.push(map.get(i));
      }else if(i == arr[arr.length - 1]){
        arr.pop()
      }else {
        return false
      }
    }
    return arr.length == 0
}
module.exports = {
    isValid : isValid
};