LeetCode有效的括号

题目要求：

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true
示例 2：

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

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

解题思路：

利用栈先进后出，遍历字符串，如果是左括号就入栈，遇到右括号则匹配栈底的左括号，若不匹配返回false，匹配则将左括号出栈

代码展示：

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

运行结果：