1. // 3. 无重复字符的最长子串
    2. // 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
    4. //  
    6. // 示例 1:
    8. // 输入: s = "abcabcbb"
    9. // 输出: 3 
    10. // 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
    11. // 示例 2:
    13. // 输入: s = "bbbbb"
    14. // 输出: 1
    15. // 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
    16. // 示例 3:
    18. // 输入: s = "pwwkew"
    19. // 输出: 3
    20. // 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
    21. //      请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
    23. // 题解，
    24. // 1.滑动窗口剪切子串，js 中的slice其实就是一个滑动窗口
    25. // 2.起始在第一个位置，遇到重复字符，就把左指针向右移动一位
    26. // 3.记录所有长度
    28. /**
    29.  * @param {string} s
    30.  * @return {number}
    31.  */
    32.  var lengthOfLongestSubstring = function(s) {
    33.     // 起始在第一个位置
    34.     let l = 0;
    36.     // 记录最大长度
    37.     let res = 0;
    39.      // 如何判断是否重复呢，我们新建一个字典来保存键值，即该值和下标
    40.     let map = new Map();
    42.     // 开始遍历目标字符串
    43.     for(let i = 0; i < s.length; i += 1) {
    44.         const c = s[i]
    45.         // 如果找到了当前值，就是有重复的，我们将左指针向右移动,必须保证左指针在窗口外面
    46.         if(map.has(c) && map.get(c) >= l) {
    47.             l = map.get(c) + 1;
    48.         }
    50.         res = Math.max(res, i - l + 1)
    51.         // 将当前值存入map
    52.         map.set(c, i)
    53.     }
    55.     return res
    56. };
    58. const  s = "abcabcbb";
    60. console.log(lengthOfLongestSubstring(s));
    62. 时间复杂度 O(n) 空间复杂度 O（m）