栈与队列 - 有效的括号

32 阅读1分钟

20. 有效的括号

在这里插入图片描述 在这里插入图片描述

方法一:

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    const stack = [],
        map = {
            "(":")",
            "{":"}",
            "[":"]"
        };
    for (const x of s) {
        if(x in map) {
            stack.push(x);
            continue;
        };
        if(map[stack.pop()] !== x) {
            return false;
        }

    }
    return !stack.length;
};
`··