Leetcode 3. 无重复字符的最长子串

Hi，大家好，我是小庄。

今天打卡的算法题是 —— 力扣 3. 无重复字符的最长子串

该题是校招+社招中，考查频率排名第二的算法题，考察频率排名第一的是反转链表，详细解法请看公众号中的上一篇文章。

该题将采用「哈希表 + 滑动窗口」实现，话不多说，一起来学习吧～

一、Leetcode题目

1、题目地址

点击查看Leetcode题目

2、具体题目

二、实现代码

1、思路：哈希表 + 滑动窗口

（1）具体代码

/**
 * @param {string} s
 * @return {number}
 */
//  哈希表 + 滑动窗口
// 时间复杂度: O(n),n为字符串s的长度
// 空间复杂度: O(n), n为map的长度
var lengthOfLongestSubstring = function(s) {
    let map = new Map();
    let start = 0;
    let end = 0;
    let max = 0;
    while(true) {
        if(end >= s.length) {
            break;
        }
        let temp = map.get(s[end]);
        //map中还没存在
        if(temp === undefined || temp < start) {
            max = Math.max(max, end - start + 1);
        }else {//map中已经存在了
            start = temp + 1;
        }
        map.set(s[end], end);
        end++;
    }
    return max;
};

（2）运行结果

三、讲解视频

点击查看B站讲解视频

四、补充部分

关注公众号：【深漂程序员小庄】：内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群。