无重复字符的最长字符串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2:
输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
提示：
0 <= s.length <= 5 * 10^4 s 由英文字母、数字、符号和空格组成
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
};
暴力求解
var lengthOfLongestSubstring = function (s) {
if (s.length <= 1) return s.length
let max = 1
for (let i = 0; i < s.length; i++) {
//针对每个字符 查找，以该字符为起始点的 最长子串，
let map = new Map()
map.set(s[i], 1)
for (let j = i + 1; j < s.length; j++) {
if (!map.has(s[j])) {
map.set(s[j], 1)
// 没有重复，比较出，最大值Ï
max = Math.max(max, j - i + 1)
} else {
// 有重复，直接下一个
break
}
}
}
return max
};
暴力优化
var lengthOfLongestSubstring = function (s) {
// 暴力递归优化
if (s.length <= 1) return s.length
let max = 1
let nextI = 0 // 优化 下一个循环，i开始的地方
for (let i = 0; i < s.length - 1; i++) {
if (i != 0 && i < nextI) continue // 优化，上一次重复停留的地方
let map = new Map()
map.set(s[i], i)
for (let j = nextI+1; j < s.length; j++) {
if (!map.has(s[j])) {
map.set(s[j], j)
max = Math.max(max, j - i + 1)
} else {
let firstJ = map.get(s[j])
nextI = firstJ + 1
break
}
}
}
return max
};
题解：我们利用移动窗口的思想。我们假设我们有一个窗口，从第一个字符开始，逐渐的往里边放字符，直到出现了重复的字符。然后我们将这个框的最左边挪动刀重复字符处，然后我们重复刚才的操作，直到下一个重复字符的出现。直到末尾。
var lengthOfLongestSubstring = function(s) {
// 哈希集合，记录每个字符是否出现过
const occ = new Set();
const n = s.length;
// 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
let rk = -1, ans = 0;
for (let i = 0; i < n; ++i) {
if (i != 0) {
// 左指针向右移动一格，移除一个字符
occ.delete(s.charAt(i - 1));
}
while (rk + 1 < n && !occ.has(s.charAt(rk + 1))) {
// 不断地移动右指针
occ.add(s.charAt(rk + 1));
++rk;
}
// 第 i 到 rk 个字符是一个极长的无重复字符子串
ans = Math.max(ans, rk - i + 1);
}
return ans;
};
队列思想：
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let res = []
let max = 0
for (let str of s) {
while (res.includes(str)) {
res.shift()
}
res.push(str)
max = Math.max(max,res.length)
}
return max
};
