【JS】【LeetCode】20. 有效的括号

 

 

 

 

var isValid = function(s) {
    const obj = {
        '(': ')',
        '[': ']',
        '{': '}',
    }
    const b = [] 
    for (var i = 0; i<s.length; i++){
        if(obj[s[i]]){
            b.push(obj[s[i]])
        } else {
            if(b.pop() !== s[i]) {
                return false
            }
        }
    }
    if(b.length) return false
    return true
};

  

 

posted @ 2020-07-06 14:37  xiiiiiimi  阅读(183)  评论(0编辑  收藏  举报