3、无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
//维护左指针,循环右指针
//new map是新建一个哈希表
var lengthOfLongeSubstring = function (s){
const map = new Map();
let l =0;
let num = 0;
for(let i = 0; i<s.length; i++){
if(map.has(s[i]) && map.set(s[i])>=l){
l=map.get(s[i])+1;
}
num = Math.max(num,i+1-l);
map.set(s[i],i)
}
return num;
}