关于javascript:Leetcode3无重复字符的最长子串滑动窗口解法

Leetcode3无反复字符的最长子串(滑动窗口解法)

给定一个字符串 s ，请你找出其中不含有反复字符的 最长子串 的长度。

答题：

/** \* @param {string} s \* @return {number} */var lengthOfLongestSubstring = function (s) { let arr = [], max = 0  for(let i = 0; i < s.length; i++) {    let index = arr.indexOf(s[i])    if(index !== -1) {      arr.splice(0, index+1);    }    arr.push(s.charAt(i))    max = Math.max(arr.length, max)   }  return max;};

解题思路：

从左往右顺次找队列里放字符串

每放一个字符，去进行一个比对，看队列里是否有雷同的字符串，有的话，就把第一个雷同的字符串之前的（包含他本人）给删除掉，如果没有的话，往队列里退出这个字符。

删除的话，必定长度是缩小，然而减少的话，须要进行一个比拟。

max的初始值为0，顺次比拟即可。