有效的括号
题目设定
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s = "([)]"
输出：false
示例 5：
输入：s = "{[]}"
输出：true
解题思路：
1、创建一个HashMap，把三种括号配对放进去
2、创建一个stack（array）,然后for循环遍历字符串，对于每一个字符，如果map里面有这个key，那么说明它是个左括号，那我们就push进stack这个数组里面去，如果没有的话，它就是右括号， 需要pop（取数组最后的一个元素）出stack里的第一个字符然后看他是否等于当前的字符，如果不相等，则返回false
3、循环结束后，如果stack不为空，说明还剩一些左括号没有闭合，则返回false，否则返回true
JavaScript解题代码：
var isValid = function(s) {
const mappings =new Map()
mappings.set('(',')');
mappings.set('[',']');
mappings.set('{','}');
const stack = [];
for(let i=0;i<=s.length;i++){
if(mappings.has(s[i])){
stack.push(mappings.get(s[i]))
}else{
if(stack.pop() !== s[i]){
return false;
}
}
}
if (stack.length !== 0) {
return false;
}
return true
};
