【学习打卡】第十章 数据结构和算法

字典 - 具体案例

无重复字符的最长子串（leetcode - 3）

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

示例：

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

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

思路

1. 利用双指针形成滑动窗口，左指针不动，右指针开始滑动，
2. 记录每次窗口的长度，并将元素放入Map中
3. 当右指针指向的元素重复，则把左指针指向当前右指针的下一个元素
4. 确保当前重复的元素是在滑动窗口范围之内
5. 返回窗口长度的最大值

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

    return res;
};