Hi，大家好，我是小庄。
今天打卡的算法题是 —— 力扣 3. 无重复字符的最长子串
该题是校招+社招中，考查频率排名第二的算法题，考察频率排名第一的是反转链表，详细解法请看公众号中的上一篇文章。
该题将采用「哈希表 + 滑动窗口」实现，话不多说，一起来学习吧～
一、Leetcode题目
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;
};
<br />
（2）运行结果
<br />
三、讲解视频
四、补充部分
关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群。
本文由mdnice多平台发布
