练习

LeetCode.20. 有效的括号

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    const map = {
        ")": "(",
        "}": "{",
        "]": "["
    };
    let stack = [];
    for (let i = 0; i < s.length; i++) {
        let char = s[i];
        if (map[char]) {
            if (stack.pop() !== map[char]){
                return false
            }
        } else {
            stack.push(char)
        }
    }
    return stack.length === 0
};