前端大厂面试手写题目|字符串出现的不重复最长长度，给定数组实现插入排序

字符串出现的不重复最长长度

• 用一个滑动窗口装没有重复的字符，枚举字符记录最大值即可
• 对于遇到重复字符如何收缩窗口大小？
• 我们可以用 map 维护字符的索引，遇到相同的字符，把左边界移动过去即可
• 挪动的过程中记录最大长度

/**
 * 题目：字符串出现的不重复最长长度
 * 整体思路：
 * 用一个滑动窗口装没有重复的字符，枚举字符记录最大值即可
 * 对于遇到重复字符如何收缩窗口大小？
 * 我们可以用 map 维护字符的索引，遇到相同的字符，把左边界移动过去即可
 * 挪动的过程中记录最大长度
 */
var lengthOfLongestSubstring = function (s) {
   
   
    let map = new Map()