Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
菜鸟就要从第5题继续
一、题目描述：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1：
输入：s = "()" 输出：true 示例 2：
输入：s = "()[]{}" 输出：true 示例 3：
输入：s = "(]" 输出：false 示例 4：
输入：s = "([)]" 输出：false 示例 5：
输入：s = "{[]}" 输出：true
提示： 1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/va… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
用栈的思路，每一个右括号必然对应着最后一个左括号，使用数组pop()和push()方法，用map增加寻找对应符号的速度（开始写错了，没注意到只有左括号的情况）
根据官方题解，可以在前面再加一个求余判断单数就直接false(但时间反而变长了XD）
这道题栈的思路还是比较明显的，主要要注意三个map的管理
三、AC 代码：
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
let map =new Map([['(',')'],['{','}'],['[',']']])
let left = new Array()
let n=s.length
if(n%2==1) return false
for(let i=0;i<n;i++){
if(map.has(s[i])){
left.push(s[i])
}else if(map.get(left.pop())==s[i]){
}
else return false
}
if(left.length==0){
return true
}
return false
};
