无重复字符的最长子串

文章目录

• 无重复字符的最长子串
• 一、题目
• 二、解题步骤
• 三、题解

一、题目

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

示例 :

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

提示

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

二、解题步骤

• 用双指针维护一个滑动窗口，用来剪切子串
• 不断移动右指针，遇到重复字符，就把左指针移动到重复字符的下一位
• 遍历过程中，记录所有窗口的长度，并返回最大值

三、题解

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let map = new Map()
    let l = 0
    let res = 0
    for (let r = 0; r < s.length; r++){   
        if (map.has(s[r])  && map.get(s[r])>= l ) {
            l = map.get(s[r]) + 1
        }else{

        }
        res = Math.max(res, r - l + 1)
        map.set(s[r],r)
    }
    return res
};