当前位置: 首页 > Web前端 > JavaScript

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

时间:2023-03-26 21:34:32 JavaScript

大家好,我是小庄。今天报名的算法题是——力口3.最长无重复字符的子串。解决办法见公众号上一篇文章。本题将采用“哈希表+滑动窗口”的方式来实现。一起来学习吧~1.Leetcode题目1,题目地址点击查看Leetcode题目2,具体题目2,实现代码1,思路:哈希表+滑动窗口(1)具体代码/***@param{string}s*@return{number}*///哈希表+滑动窗口//时间复杂度:O(n),n为字符串s的长度//空间复杂度:O(n),n为map的长度varlengthOfLongestSubstring=function(s){letmap=newMap();让开始=0;让结束=0;让最大值=0;while(true){if(end>=s.length){break;}让temp=map.get(s[end]);//地图还不存在if(temp===undefined||temp