【力扣】3、无重复字符的最长子串

3、无重复字符的最长子串

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
【力扣】3、无重复字符的最长子串_第1张图片

//维护左指针,循环右指针
//new map是新建一个哈希表
var lengthOfLongeSubstring = function (s){
	const map = new Map();
	let l =0;
	let num = 0;
	for(let i = 0; i=l){
			l=map.get(s[i])+1;
		}
		num = Math.max(num,i+1-l);
		map.set(s[i],i)
	}
	return num;
}

你可能感兴趣的:(leetcode,算法,c++)