给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let l=0;
let res=0;
const map=new Map();
for(let r=0; r<s.length; r++) {
if(map.has(s[r]) && map.get(s[r])>=l) {
l=map.get(s[r])+1
}
res = Math.max(res,r+1-l);
map.set(s[r],r)
}
return res
};
这道题用到的是字典的解决办法,好似涉及到下标的题目,通常都会用字典来解决。
首先是滑动窗口的概念,当遇到一个重复的字符的时候,左边向右移动至出现重复字符的下一个位置。
需要注意的是,因为每次都会将“相亲对象”放到map中,如果在新的一轮中访问到了相同的字符,往往会出现bug,这时候需要做的就是判断一下,访问到的相同字符是否比左侧的窗口位置大,这样就可以保证是在这一次比较中得到的值。
注意,在取两者或者多者之间较大值的时候,要善用Math.max方法
还有就是,对于字典的map,在往其中加入新元素的时候,一定是键值对应的。
res=Math.max(res,r+1-l)
map.set(s[r],r)