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

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; };

【Leetcode3无重复字符的最长子串(滑动窗口解法)】解题思路：
从左往右依次找队列里放字符串
每放一个字符，去进行一个比对，看队列里是否有相同的字符串，有的话，就把第一个相同的字符串之前的（包括他自己）给删除掉，如果没有的话，往队列里加入这个字符。
删除的话，肯定长度是减少，但是增加的话，需要进行一个比较。
max的初始值为0，依次比较即可。