题解 | #有效括号序列#

有效括号序列

http://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

/**
  * 
  * @param s string字符串 
  * @return bool布尔型
  */
function isValid( s ) {
    // write code here
      let arr = s.split('')
      if(arr.length % 2 !== 0)return false
  let temp = []
  for(let i = 0;i<arr.length;i++){
    if(arr[i] === '('){
      temp.push(arr[i])
    }
    if(arr[i] === '['){
      temp.push(arr[i])
    }
    if(arr[i] === '{'){
      temp.push(arr[i])
    }
    if(arr[i] === ')'&& temp[temp.length-1] === '('){
      temp.pop()
    }
    if(arr[i] === ']'&& temp[temp.length-1] === '['){
      temp.pop()
    }
    if(arr[i] === '}'&& temp[temp.length-1] === '{'){
      temp.pop()
    }
  }
  if(temp.length === 0){
    return true
  }
  return false
}
module.exports = {
    isValid : isValid
};
全部评论

相关推荐

牛客928043833号:在他心里你已经是他的员工了
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务