字典 - 具体案例
无重复字符的最长子串（leetcode - 3）
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例：
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
思路
- 利用双指针形成滑动窗口，左指针不动，右指针开始滑动，
- 记录每次窗口的长度，并将元素放入Map中
- 当右指针指向的元素重复，则把左指针指向当前右指针的下一个元素
- 确保当前重复的元素是在滑动窗口范围之内
- 返回窗口长度的最大值
var lengthOfLongestSubstring = function(s) {
let l = 0;
let res = 0;
const map = new Map();
for(let i = 0; i < s.length; i++) {
if(map.has(s[i]) && map.get(s[i]) >= l) {
l= map.get(s[i]) + 1;
}
res = Math.max(res, i - l + 1);
map.set(s[i], i)
}
return res;
};