leetcode 20. 有效的括号 js实现

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false

原题
 

/**
 * @param {string} s
 * @return {boolean}
 */
//  原理，利用栈实现，栈先进后出，入栈和出栈都在最后一个元素，来匹配一对括号，如果匹配则出栈，继续遍历字符串与栈顶（数组最后一个元素)进行比较，不相同则说明不是成对或正确的顺序
var isValid = function(s) {
    // 如果字符串长度不为偶数，则直接返回 false
    if(s.length%2!=0){
        return false;
    }
    let stack = [];
    let map = new Map([
        ["}","{"],
        [")","("],
        ["]","["]
    ])
    for(let char of s){
        // 如果 map 中存在当前 char 对应的值，说明是右括号
        if(map.has(char)){
            // 如果当前数组为空，或当前数组栈顶的左括号与当前右括号不对应，则直接 return
            if(stack.length===0||stack[stack.length-1]!==map.get(char)){
                return false
            }
            // 如果有匹配的左括号，则将左括号出栈
            stack.pop()
        }else{
        // 否则是左括号，直接入栈
            stack.push(char)
        }
    }
    if(stack.length===0){
        return true
    }else{
        return false
    }
};

 

 参考题解：https://leetcode.cn/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode-solution/