好青年 | leetcode 打卡群 - 打卡记录第 十七 天
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function (s) {
// 滑动窗口维护最长子串
let res = 0, l = 0, r = 0;
let map = new Map();
while (r < s.length) {
// 记录当前值
let c = s[r];
r += 1;
map.set(c, (map.get(c) || 0) + 1);
// 判断是否收缩，当存在重复元素
while (map.get(c) > 1) {
let d = s[l]
l += 1;
map.set(d, map.get(d) - 1);
}
res = Math.max(res, r - l)
}
return res
};
