关于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，顺次比拟即可。