无重复字符的最长子串(leecode每日一题)

解题思路:

主要方法 : 使用map() 方法  key为字符  value为当前字符的下标

flag标记没有重复子串的开始下标 , j标记当前遍历的字符下标

遍历字符串,判断当前字符是否在map中出现,出现就更新flag的值指向当前位置的下一位置 ,此时从flag到j为最新的没有重复的子串,并更新最长子串长度max的值,将当前字符和下标放到map中

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