[76] 最小覆盖子串

/**
 * @param {string} s
 * @param {string} t
 * @return {string}
 */
var minWindow = function (s, t) {
  if (s.length < t.length) {
    return '';
  };
  const map = new Map();
  for (const key of t) {
    map.set(key, (map.get(key) || 0) + 1);
  };
  let ans = '';
  // const arr = [];
  let need = t.length;
  let left = 0;
  for (let right = 0; right < s.length; right++) {
    const c = s[right];
    if (map.has(c)) {
      map.set(c, map.get(c) - 1);
      // arr.push(right);
      if (map.get(c) >= 0) {
        need -= 1;
      }
    }
    while (need === 0) {
      // const newAns = s.slice(arr[0], right + 1);
      const newAns = s.slice(left, right + 1);
      if (!ans) {
        ans = newAns;
      }
      if (newAns.length < ans.length) {
        ans = newAns;;
      }
      // const left = arr.shift();
      // map.set(s[left], map.get(s[left]) + 1);
      // need = map.get(s[left]);
      const c = s[left];
      if (map.has(c)) {
        map.set(c, map.get(c) + 1);
        if (map.get(c) === 1) {
          need += 1;
        }
      }
      left++;
    }
  }
  return ans;
};