leetcode3. 无重复字符的最长子串

题目

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

示例

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

代码

var lengthOfLongestSubstring = function(s) {
  let set=new Set();//作为滑动窗口
  let left=0;let right=0;//左指针，右指针都从0开始
  let maxLength=0;let ans=0;//过程中子串长度，最后结果最长长度
  //特殊的:空串
  if(s.length===0){return 0;}
  for(right;right<s.length;right++){//右指针不断右移
    if(set.has(s[right])){//如果当前右指针元素在滑动窗口中有重复
      //当前子串结束
      ans=Math.max(ans,maxLength);//不断比较字串长度得出最大值
      
      while(set.has(s[right])){//就不断移动左指针，直到重复元素被删
        set.delete(s[left]);
        left++;
      } 
      
      maxLength=set.size+1;//此时滑动窗口元素个数得更新，包括右指针位置元素
    }else{//右指针位置不在滑动窗口中有重复
      maxLength++;//此时当前连续字串加1
    }
    set.add(s[right]);//滑动窗口加入此时右指针位置元素
  }
  //字符串只有一个元素的时候会只进入else分支，然后for循环结束，ans结果不会跟过程maxLength比较
  //或者这么讲，如果没有重复元素就不会进入上面让ans和maxLength比较，甚至最后一个子串就没跟ans比较
  ans=Math.max(ans,maxLength);
  return ans;
};
console.log(lengthOfLongestSubstring(" "));