各位掘友们，今天来给大家写一篇关于在字节，美团，阿里巴巴，腾讯，百度，京东里《Leetcode 热提 HOT100》里面，无重复字符的最长子串在leetcode里面是一个中级难度题，但是你用上好思路，好的方法就事半功倍，废话不说那么多，直接切题
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列， 不是子串。
在写题之前我来给大家说个方法sliding window 想必大家都都知道吧 不晓得也没关系 我接下来告诉你，这个方法就是滑动窗口给定俩个指针，i和j，（不要被指针吓到) 接下来我就展示吧
1.创建一个ret空数组
2.俩指针，第一个指向字符串的开头-j，第二个呢就随着for循环遍历字符串-i
3.如果res里没有S[i],说明没有重复的字符，把s[i]添加的res里，然后更新res里面的长度
4.如果res里面有s[i]，则从res里删除s[j]，反复直到res[i]里没有s[i]为准
5.重复3和4 直到遍历res为止
接下来代码展示
var lengthOfLongestSubstring = function(s) {
const res = new Res(); //判断滑动窗口内是否有重复元素
let i = 0,//滑动窗口右边界
j = 0,//滑动窗口左边界
maxLength = 0;
if (s.length === 0) {//极端情况
return 0;
}
for (i; i < s.length; i++) {
if (!res.has(s[i])) {//当前元素不在res中 就加入res 然后更新最大长度，i++继续下一轮循环
res.add(s[i]);
maxLength = Math.max(maxLength, res.size);
} else {
//set中有重复元素不断让j++ 并删除窗口之外的元素 直到滑动窗口内没有重复的元素
while (res.has(s[i])) {
set.delete(s[j]);
j++;
}
res.add(s[i]);//放心将s[i]加入res中
}
}
return maxLength;
};
你还有好的方法可以在评论区里留言，我们可以探讨一下，喜欢的来个关注 点赞 这个也是以后写文章的动力所在 谢谢大家能观看我的文章 咱下期再见 拜拜
