（力扣）20.有效的括号

本文主要是介绍（力扣）20.有效的括号，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    if(s.length%2===1){
        return false;
    }
   const stack = [];
   for(let i = 0; i<s.length;i++){
       const c=s[i];
       if(c==='('||c==='{'||c==='['){
           stack.push(c);
       }else{
           const t = stack[stack.length-1]
           if(
               (t==='('&&c===')')||
               (t==='{'&&c==='}')||
               (t==='['&&c===']')
           ){
               stack.pop();
           }
           else{
               return false;
           }
       }
   }
   return stack.length ===0;
};

这篇关于（力扣）20.有效的括号的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！