Leetcode3. 无重复字符的最长子串

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。

一、题目描述：

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/lo…

二、思路分析：

重点一句:start=Math.max(start,map.get(s[i])+1)。利用map存s[i] 的位置i。

三、AC 代码：

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let map=new Map();
    let start=0;
    let res=0;
    let len=s.length;
    for(let i=0;i<len;i++){
        if(map.has(s[i])) start=Math.max(start,map.get(s[i])+1)
        res=Math.max(i-start+1,res)
        map.set(s[i],i);
    }
    return res;
};

四、总结：

做过好几次了