leetcode 20. 有效的括号

Posted 2021-05-20 KYSpring

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode 20. 有效的括号相关的知识，希望对你有一定的参考价值。


/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let tmpStack = [];
    for(let i = 0; i < s.length; i++){
        let el = s[i];
        if(el==\'(\' || el==\'{\' || el ==\'[\'){
            tmpStack.push(el);
        } else {
            if(el == \')\' && tmpStack[tmpStack.length-1]==\'(\'){
                tmpStack.pop();
            } else if (el == \']\' && tmpStack[tmpStack.length-1] == \'[\'){
                tmpStack.pop();
            } else if (el == \'}\' && tmpStack[tmpStack.length-1] == \'{\'){
                tmpStack.pop();
            } else {
                tmpStack.push(el);
            }
        }
    }
    if(tmpStack.length){
        return false;
    } else {
        return true;
    }
};

以上是关于leetcode 20. 有效的括号的主要内容，如果未能解决你的问题，请参考以下文章