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，依次比较即可。