力扣3.无重复字符的最长子串（滑动窗口问题）

给定一个字符串，请你找出其中不含有重复字符的   最长子串   的长度。

示例  1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

思路：定义一个左边界 left 和一个右边界 right，形成一个窗口，并且在这个窗口中保证不出现重复的字符串。

这需要用到一个新的变量 freqMap，用来记录窗口中的字母出现的频率数。在此基础上，先尝试取窗口的右边界再右边一个位置的值，也就是 str[right + 1]，然后拿这个值去 freqMap 中查找：

• 这个值没有出现过，那就直接把right++，扩大窗口右边界。
• 如果这个值出现过，那么把left++，缩进左边界，并且记得把 str[left] 位置的值在 freqMap 中减掉。

循环条件是 left < str.length，允许左边界一直滑动到字符串的右界。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let n=s.length;
    let left=0;//左边界
    let right=-1;//右边界
    let freqMap={};//窗口
    let max=0;//初始化最后返回的最大数
    while(left<n){
        let nextLetter=s[right+1];
        if(!freqMap[nextLetter]&&nextLetter!==undefined){
            freqMap[nextLetter]=1;//当没有出现过的时候，设置次数为1，并且移动右窗口
            right++;
        }else{
            freqMap[s[left]]=0;
            left++;
        }
        max=Math.max(max,right-left+1);
    }
    return max;
};
console.log(lengthOfLongestSubstring("abcabcbb"));