Leetcode 20. Valid Parentheses - javascript

转载于 2016-07-22 07:39:14 发布 · 466 阅读

技术文章专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号序列是否有效的算法。通过遍历输入字符串，算法判断每遇到一个左括号时将其压入栈中，而遇到右括号时则检查栈顶元素是否为对应的左括号。最终，如果栈为空，则说明所有括号都已正确配对。

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    var stack = [];
  
    for(var i = 0; i < s.length; i++){
        var c = s.charAt(i);
        
        if(c == "(" || c == "[" || c == "{"){
            stack.push(c);
        } else {
            if(stack.length === 0) {
                return false;
            } 
          
            var oldC = stack.pop();
            if(oldC == '(' && c != ')'){
                return false;
            } else if(oldC == '[' && c != ']'){
                return false;
            } else if(oldC == '{' && c != '}'){
                return false;
            }
        }
    }
    
    return stack.length === 0;
};