这是我参与11月更文挑战的第20天，活动详情查看：2021最后一次更文挑战
无重复字符的最长子串
Hot100 3.无重复字符的最长子串
难度：中等
给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
示例1：
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例2：
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例3：
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例4：
输入: s = ""
输出: 0
提示：
0 <= s.length <= 5 * 10^4
s由英文字母、数字、符号和空格组成
题解
法一 滑动窗口
思路：
- 用两个指针来剪切子串，维护一个滑动窗口。
- 右指针不断移动，直到遇到重复字符时把左指针指向前面的重复字符的下一位。
- 移动过程中，记录滑动窗口长度的最大值。 对于判断重复，这里可以使用两层循环的方式来判断重复，但更好的做法是利用哈希表，来判断重复字符，优化时间复杂度，同时代码也更加简洁。
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let l = 0; // 定义左指针
let map = new Map(); // 存放字符和下标，用于判断重复
let res = 0; // 结果
for(let r = 0; r < s.length; r++){
// 如果出现重复，则将左指针移动到前面的重复字符的下一位
if(map.has(s[r],r) && map.get(s[r]) >= l){
l = map.get(s[r]) + 1;
}
res = Math.max(res, r - l + 1);
map.set(s[r], r);
};
return res;
}
时间复杂度：O(n)
空间复杂度：O(n)
坚持每日一练！前端小萌新一枚，希望能点个赞+在看哇～
