题目描述：给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。

    有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。

    示例 1: 输入: “()” 输出: true

    示例 2: 输入: “()[]{}” 输出: true

    示例 3: 输入: “(]” 输出: false

    示例 4: 输入: “([)]” 输出: false

    示例 5: 输入: “{[]}” 输出: true

    思路：题目中若涉及括号问题，则很有可能和栈相关。
    我们的思路就是在遍历字符串的过程中，往栈里 push 括号对应的配对字符。比如如果遍历到了 (，就往栈里 push )。

    1. // 用一个 map 来维护左括号和右括号的对应关系
    2. const leftToRight = {
    3.   "(": ")",
    4.   "[": "]",
    5.   "{": "}"
    6. };
    8. /**
    9.  * @param {string} s
    10.  * @return {boolean}
    11.  */
    12. const isValid = function(s) {
    13.   // 结合题意，空字符串无条件判断为 true
    14.   if (!s) {
    15.     return true;
    16.   }
    17.   // 初始化 stack 数组
    18.   const stack = [];
    19.   // 缓存字符串长度
    20.   const len = s.length;
    21.   // 遍历字符串
    22.   for (let i = 0; i < len; i++) {
    23.     // 缓存单个字符
    24.     const ch = s[i];
    25.     // 判断是否是左括号，这里我为了实现加速，没有用数组的 includes 方法，直接手写判断逻辑
    26.     if (ch === "(" || ch === "{" || ch === "[") stack.push(leftToRight[ch]);
    27.     // 若不是左括号，则必须是和栈顶的左括号相配对的右括号
    28.     else {
    29.       // 若栈不为空，且栈顶的左括号没有和当前字符匹配上，那么判为无效
    30.       if (!stack.length || stack.pop() !== ch) {
    31.         return false;
    32.       }
    33.     }
    34.   }
    35.   // 若所有的括号都能配对成功，那么最后栈应该是空的
    36.   return !stack.length;
    37. };