力扣每日一题[3.无重复字符的最长子串]

力扣每日一题
[3.无重复字符的最长子串] (中等)

var lengthOfLongestSubstring = function(s) {
    let i = 0;
    let max = 0
    let map = new Map()
    for(let j = 0;j<s.length;j++){
        if(map.has(s[j])){
            i = Math.max(map.get(s[j]) + 1,i)
        }
        max = Math.max(j - i + 1,max)
        map.set(s[j],j)
    }    
    return max
};