没思路,官方题解是滑动窗口做的,改天写上。
让我记下学长写的题解,很好看懂。
var lengthOfLongestSubstring = function(s) {
let m=new Map()//map存储字符对应最后一次出现的下标
let max=0//最长子串长度
let start=0//最长子串的开始字符下标
for(let i=0;i<s.length;i++){
if(m.has(s[i])){//如果遇到了重复的字符,更新最长子串的开始下标 max(重复字符的下一位,上一次循环时的最长字串开始字符下标)
start=Math.max(m.get(s[i])+1,start)
}
max=Math.max(max,i-start+1)//max(上一次循环的最长子串长度,由当前下标和最长子串开始下标得到的最长子串长度)
m.set(s[i],i)
}
return max
};