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

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站讲解视频
四、补充部分 【Leetcode|Leetcode 3. 无重复字符的最长子串】关注公众号：【深漂程序员小庄】：内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群。