20.有效的符号/Valid Parentheses

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    var map = new Map();
    map.set('(', ')');
    map.set('[', ']');
    map.set('{', '}');

    var stack = [];
    for (var i = 0; i < s.length; i++) {
        if (map.has(s[i])) {
            stack.push(map.get(s[i]));
        } else {
            var value = stack.pop();
            if (value !== s[i]) {
                return false;
            }
        }
    }

    return stack.length === 0;
};