LeetCode 题解：20. 有效的括号，栈，JavaScript，详细注释

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
  let stack = [];
  let map = {
    '(': ')',
    '[': ']',
    '{': '}',
  };
  for (const char of s) {
    // 遇到左括号时，向栈中存入右括号
    if (map[char]) {
      stack.push(map[char]);
    } else if (stack.pop() !== char) {
      // 遇到右括号时，判断当前括号是否相等。
      // 如果不相等则表示遇到了无效括号
      return false;
    }
  }
  // 退出循环时，如果栈不为空，则表示存在无效括号
  // 此处为了避免字符串长度为奇数的情况，如'{'
  return !stack.length;
};