题目描述

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

有效字符串需满足：

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

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

测试用例

用例1

• 输入：s = "()[]{}"
• 输出：true

用例2：

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

代码实现

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let left = new Map([["(", ")"], ["{", "}"], ["[", "]"]]);

    let stack = [];

    // 如果是left里的，就在stack中放入它对应的右匹配
    // 如果不是left里，就拿当前元素与栈顶元素比较

    for(let cur of s){
        if(left.has(cur)){
            stack.push(left.get(cur));
        }
        else{
            if(stack.length === 0) return false;
            let now = stack.pop();
            if(cur !== now){
                return false;
            }
        }
    }
    if(stack.length > 0){
        return false;
    }
    return true;
};