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

Hi，大家好，我是小庄。

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

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

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

一、具体题目

1、题目地址

点击查看题目

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站讲解视频

公众号：深漂程序员小庄，专注于分享编码经验、技术干货、面试经验、偶尔分享深漂日常、工作书籍、实用书籍等。