【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）

以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。

76. 最小覆盖子串

参考相关链接：

76. 最小覆盖子串

笔记

解本题的主要方法是，滑动窗口 + Map。

主要思路：

• left、right 记录当前窗口的两端

• map 记录 t 中各个字符的被覆盖情况，即键名为每个字符 ，对应的键值为 目前滑动窗口中覆盖 t 所需要的该字符的数量 ，这意味着键值是有可能出现负数的情况，具体表示的含义就是当前滑动窗口中关于该字符的数量是有多余的（也就是数量足够覆盖 t 的对应字符，且有多余）

• temp 用于记录 t 的未被覆盖的字符数量

• res 用于记录结果

• 扩大滑动窗口，即移动 right ，并进行判断，如果 s[right] 是 t 所需要的字符，则变化对应的 map 的键值，

  并根据当前的字符是否为多余的（map.get(s[right]) > 0 则不是多余的），来改变 temp 的大小。

• 当滑动窗口中的字符串足以覆盖 t 时候（即 temp === 0 ），收缩 left 直到当前的滑动窗口不足以覆盖 t 即（即 temp > 0 ），值得一提的是，这里的 temp 在多余的字符串数量发生变化时，不做改变。

• 收缩时，根据需要 res[1] - res[0] > right - left ，记录当前的滑动窗口两端的值 [res[0], res[1]] = [left, right]

• 最后，根据 res 记录的滑动窗口情况，返回对应的结果。

/**
 * @param {string} s
 * @param {string} t
 * @return {string}
 */
var minWindow = function(s, t) {
   
    // s 中 涵盖 t 所有字符的 最小子串
    // 否则 返回 ""
    
    // map中的每个值都小于 0
    // 记录是否满足