leetcode 20有效的括号

算法现在真是太烦了。面试要问，平时有用不到。 听到一个大佬说，这玩意。固定不变的。背完就行。 让我们一起背起来。 最好能每天一题。加油吧。

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
  if (s.length % 2 === 1) return false;
  const map = new Map();
  map.set("(", ")");
  map.set("{", "}");
  map.set("[", "]");
  let stack = [];
  for (var i = 0; i < s.length; i++) {
    if (map.has(s[i])) {
      stack.push(s[i]);
    } else {
      const n = stack.pop();
      if (map.get(n) !== s[i]) return false;
    }
  }

  return !stack.length;
};