最小覆盖子串

实现方案：双指针+字典存储t+滑动窗口

var minWindow = function(s, t) {
    //右指针
    let m = 0;
    //左指针
    let n = 0;
    //存储t的所有字符的字典
    const map = new Map();
    //初始化最小子串res
    let res = '';
    //循环t
    for(let i of t) {
        //给字典添加每个t，以及需要匹配t的个数
        map.set(i, map.has(i)? map.get(i) + 1 : 1);
    }
    //设置需要匹配字符串总数
    let nodeType = map.size;
    //当右指针没有超出字符串时，不断刷新字典的需要匹配次数和nodeType需要匹配字符串总数
    while(n < s.length) {
        //获取右指针当前字符串
        let l1 = s[n];
        //如果字典中包含该字符串
        if(map.has(l1)) {
            //刷新该字符串需要匹配的个数，-1
            map.set(l1, map.get(l1) - 1);
            //如果字典中该字符串需要匹配个数为0
            if(map.get(l1) === 0) {
                //需要匹配字符串总数-1
                nodeType -= 1;
            }
        }
        //当需要匹配总数为0时
        while(nodeType === 0) {
            //newRes就是当前左右指针在s字符串的切片
            const newRes = s.slice(m, n + 1);
            //如果res为空字符串或newRes长度小于res，则把res替换成newRes，不断刷新(减小)res字符串个数
            if(!res || newRes.length < res.length) res = newRes;
            //得到左指针的字符串
            const l2 = s[m];
            //当map中有左指针的字符时，意味着需要匹配的字符串将会划出窗口
            if(map.has(l2)) {
                //刷新该字符串需要匹配的个数，+1
                map.set(l2, map.get(l2) + 1);
                //如果该字符串需要匹配的个数为1
                if(map.get(l2) === 1) {
                    //则需要匹配字符串的总数也要+1
                    nodeType += 1;
                }
            }
            //移动左指针，开始滑动窗口，减小字符串长度
            m += 1;
        }
        //移动右指针，匹配需要的字符串
        n += 1;
    }
    //返回最小子字符串res
    return res;
};