无重复字符的最长子串

[lzxjack]

No description provided.

[1584965284]

function lengthOfLongestSubstring(s: string): number {
  let i=0,j=0,max=0;
  let set:Set<string>=new Set();
  while(j<s.length){
    if(!set.has(s[j])){
      set.add(s[j]);
      if(set.size>max)max=set.size;
      ++j;
    }else{
      while(set.has(s[j])){
        set.delete(s[i++]);
      }
      set.add(s[j]);
      ++j;
    }
  }
  return max;
};

[OLDLAI]

var lengthOfLongestSubstring = function(s) {

    let map = new Map(); let max = 0;

    for(let i=0,j=0; j<s.length ; j++)

    {

        if(map.has(s[j])){

            i = Math.max(map.get(s[j])+1,i) 

        }

        max = Math.max(max,j-i+1)//关键，j-i+1

        map.set(s[j],j)

    }

    return max;

};