20. 有效的括号

[zpc7]

20. 有效的括号

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    const stack = []; // 使用栈存储遇到的字符
    for (let i = 0; i < s.length; i++) {
        const top = stack[stack.length - 1];
        if ((s[i] === ')' && top === '(') || (s[i] === '}' && top === '{') || (s[i] === ']' && top === '[')) {
            stack.pop();
        } else {
            stack.push(s[i]);
        }
    }
    return !stack.length;
};