题目：有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例1:
输入: "()"
输出: true
示例2:
输入: "()[]{}"
输出: true
示例3:
输入: "(]"
输出: false
示例4:
输入: "([)]"
输出: false
示例5:
输入: "{[]}"
输出: true
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
解题思路：
根据题目要求要判断字符串里的括号要以对称形式结束，比如()[]，再比如[()]，都可以用栈先进后出的特性解决，如下：
- 先建立一个左括号对应右括号的映射
const map = {
'(': ')',
'[': ']',
'{': '}'
};
建立映射的意义在于左扩号映射的右括号推入栈
- 按上面步骤在把映射出来的右括号推入栈后，如果遍历下一位是右括号，那么就可以从栈取出来与右括号进行对比，如果相等那么就是正确闭合，如果不是则判断为无效
代码实现
const map = {
'(': ')',
'[': ']',
'{': '}'
};
const isValid = (s) => {
let stack = [];
for (let key of s) {
if (map[key]) {
stack.push(map[key])
} else {
if (key !== stack.pop()) {
return false
}
}
}
return stack.length === 0
};