JavaScript 每日一题---LeetCode 76. 最小覆盖子串

题目描述：

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

注意：

对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
如果 s 中存在这样的子串，我们保证它是唯一的答案。

解题思路：

        很明显是一个 移动窗口 + 双指针 逐步求最优解的问题，所以需要定义一个双指针遍历整个字符串。需要注意的是这里的目标字符串可能相同的字母会出现多次，所以在移动时要考虑数量问题，所以可以考虑使用 map 来储存目标字符串，这样就可以做到 字符：数量 一一对应。

        具体做法是逐步移动右指针，知道左右指针的区间内出现了目标字符串的所有字符，再开始移动左指针，逐步减小区间，直到左右指针区间不包含所有字符再移动右指针，循环直到右指针遍历完全。每次移动左指针进行长度判断，若变短则更新答案字符串。

        这里的关键是判断何时区间内存在所有字符，我们可以用一个变量 type 储存字符的种类数量（不是字符串的长度），map 用于统计字符的出现次数，每碰到一个目标字符则其数量 -1 ，当某个字符数量为 0 时，则 type-- 。当 type==0 时，说明区间内已存在所有目标字符。

完整代码：

/**
 * @param {string} s
 * @param {string} t