无重复字符的最长子串长度

给定一个字符串s，返回一个不重复子串的最大长度：

一：自己手写，空间复杂度较高

let getMax = function(s){

//获取字符串长度
let I = s.length

//最长的字符串长度
let sum = 0

//临时变量

let n = 0

let num = 0
for(let j = 0;j<l;j++){
//这两段话的主要意思是:前j-n个字符没有重复的，查看第i个字符在j-n个字符里面重复没有

let str = s.slice(n, j)

num = str.indexOf(s[j])
//如果没有重复，给sum赋值i-n加1
if(num===-1){sum = Math.max(sum, j-n+1)}
else{
//重复的话从重复位置继续下一次遍历

n += num+1
}
//返回最大值
return sum

}

二：查看力扣的答案：

var lengthOfLongestSubstring = function(s){

//获取字符串长度
let n = s.length
//设置Set类型变量存储
let set = new Set()
//右侧指针
let right = -1
//左侧指针
let left = 0
//返回值
Let sum =0
for(let num = 0;num<n;num++){
   //移动左侧指针
   //如果不是第一次进入循环，证明有重复的值并且是第一个值，去除第一个值
   if(num!==0){
    set .delete(s.charAt(num-1))

      }
    //如果没有便利到最后而且没有重复的值//移动右侧指针.   while(right+1<n&&!set.has(s.charAt(right+1))){

set .add(s.charAt(right+1))

right++
//right+1才为0
sum = Math.max(sum, right+1-num)

}
return sum

}

var lengthOfLongestSubstring = function(s){//获取字符串长度
let n = s.length
//设置Set类型变量存储
let set = new Set()
//右侧指针
let right = -1
//左侧指针
let left = 0
//返回值
Let sum =0
for(let num = 0;num<n;num++){
//移动左侧指针
//如果不是第一次进入循环，证明有重复的值并且是第一个值，去除第一个值
if(num!==0){
set.delete(s.charAt(num-1))}
//如果没有便利到最后而且没有重复的值//移动右侧指针while(right+1<n&&!set.has(s.charAt(right+1)))
set.add(s.charAt(right+1))
right++
//right+1才为0
}
sum = Math.max(sum, right+1-num)
}
return sum
}