无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。
示例 1:
codeType
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。注意 "bca" 和 "cab" 也是正确答案。
示例 2:
codeType
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
codeType
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
提示：
- 0 <= s.length <= 5 * 104
- s 由英文字母、数字、符号和空格组成
解法
这题利用了map的查找时间O(1)以及滑动窗口进行解决。
ts
function lengthOfLongestSubstring(s: string): number {
// 这题可以用滑动窗口解答
// 可以用map来保存窗口内已有的字符以及其索引，这样可以O(1)时间确认是否重复
// 如果下个字符重复，那么左指针就移动到重复字符的下个字符的位置，右指针右移
// 如果下个字符不重复，左指针不动，右指针右移动
const n = s.length
if(n <= 1) return n
const recordMap = new Map<string, number>() // { 字符: 索引 }
recordMap.set(s[0], 0) // 第一个字符存入
let L = 0, R = 0, w = 1
while(R < n - 1){
let nextCh = s[R + 1] // 下一个要检查的字符
if(recordMap.has(nextCh) && recordMap.get(nextCh) >= L){
// 如果map中存在该字符，并且该字符处于窗口内
// L移动到重复字符的下个位置
L = recordMap.get(nextCh) + 1
}
R++
w = Math.max(w, R - L + 1) // 比较当前宽和历史最大宽
recordMap.set(s[R], R) // 保存新字符
}
return w
};