乐扣中等题（3）js--无重复字符的最长子串_js 给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。-CSDN博客

本文链接：https://blog.csdn.net/betrayyo/article/details/123468319

给定一个字符串 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)