20. 有效的括号

[18355416639]

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。  

示例 1：

输入：s = "()"
输出：true

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

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

[lively-krishnan]

/(\(\))|(\[\])|(\{\})/

[18355416639]

var isValid = function(s) {
    if(s.length % 2 !== 0) {
        return false
    }
    let arr = []
    const map = new Map([[')','('], [']','['], ['}','{']])
    for(let i=0;i<s.length;i++) {
        if(map.has(s[i])){
            if (!arr.length || arr[arr.length - 1] !== map.get(s[i])) {
                return false;
            }
            arr.pop();
        } else {
            arr.push(s[i])
        }
    }

    return !arr.length
};