给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s = "([)]"
输出：false
示例 5：
输入：s = "{[]}"
输出：true
解题思路
我们可以先定义一个对象来存储每个正反括号的映射，然后再实现一个类似于栈的数据结构（只能入栈和出栈），每次迭代的时候都去判断当前括号是否是正括号，如果是那么就直接推进栈；如果当前括号是反括号的话，那么栈顶的元素就必须是和当前反括号所匹配的正括号，反之就说明当前字符串不是有效括号
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
let myStack = []
let myMap = {
'(': ')',
'[': ']',
'{': '}'
}
for (let i = 0; i < s.length; i++) {
let cur = s[i]
if (cur in myMap) {
myStack.push(cur)
} else {
if (myMap[myStack.pop()] !== cur) {
return false
}
}
}
return !myStack.length
};
