题目名称：无重复字符的最长子串（类似题目：最长无重复子数组）
描述
给定一个长度为 n 的数组 arr，返回 arr 的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。
子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组
示例 1
输入：
[2,3,4,5]
返回值：
4
说明：
[2,3,4,5]是最长子数组
示例 2
输入：
[2,2,3,4,3]
返回值：
3
说明：
[2,3,4]是最长子数组
示例 3
输入：
[9]
返回值：
1
示例 4
输入：
[1,2,3,1,2,3,2,2]
返回值：
3
说明：
最长子数组为[1,2,3]
示例 5
输入：
[2,2,3,4,8,99,3]
返回值：
5
说明：
最长子数组为[2,3,4,8,99]
/**
* 解法一：滑动窗口（reduce累加器）
* 思路：
* （1）先判断字符串 s 的长度，如果 s.length <= 1 直接返回 s.length
* （2）将字符串 s 转成数组，这样就可以用数组的 reduce 累加器
* （3）reduce 滑动窗口过程处理（详细过程看以下代码），返回最长子串的长度 maxLen
* 时间复杂度：O(n)，n 代表字符串长度，reduce 会将字符串的每一个字符都遍历一遍
* 空间复杂度：O(n)，n 代表字符串长度，将字符串转成了数组（额外空间）
*/
function lengthOfLongestSubstring(s) {
if (s.length <= 1) return s.length;
let maxLen = 0;
const strArr = s.split("");
strArr.reduce((total, value) => {
const index = total.indexOf(value);
total += value;
if (index === -1) {
maxLen = Math.max(total.length, maxLen);
} else {
total = total.slice(index + 1);
}
return total;
}, "");
return maxLen;
}
/**
* 解法二：滑动窗口（双指针&哈希）
* 思路：
* （1）先判断字符串 s 的长度，如果 s.length <= 1 直接返回 s.length
* （2）窗口左右界都从数组首部开始，每次窗口优先右移右界，并统计进入窗口的元素的出现频率。
* （3）一旦右界元素出现频率大于1，就需要右移左界直到窗口内不再重复，将左边的元素移除窗口的时候
* 同时需要将它在哈希表中的频率减1，保证哈希表中的频率都是窗口内的频率。
* （4）每轮循环维护最长子串的长度 maxLen
* 时间复杂度：O(n)，外循环窗口右界从数组首右移到数组尾，内循环窗口左界同样如此，因此复杂度为O(n + n) = O(n)
* 空间复杂度：O(n)，最坏情况整个数组都是不重复的，哈希表的长度就是数组长度
*/
function lengthOfLongestSubstring(s) {
if (s.length <= 1) return s.length;
let maxLen = 0;
const map = new Map();
for (let left = 0, right = 0; right < s.length; right++) {
console.log(left, right, map);
if (map.has(s[right])) {
map.set(s[right], map.get(s[right]) + 1);
} else {
map.set(s[right], 1);
}
while (map.get(s[right]) > 1) {
map.set(s[left], map.get(s[left++]) - 1);
}
maxLen = Math.max(maxLen, right - left + 1);
}
return maxLen;
}
