JavaScript 经典算法面试题 - 无重复字符的最长子串的长度

题目

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

示例

**输入: **“abcabcbb”
**输出: **3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

解题思路：

滑动窗口思想｛个人本身不知道这个词，但解题思路是一样，利用队列思想进行解题｝

什么是滑动窗口？
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以就要移动这个队列！
如何移动？
只要把队列的左边的元素移出就行了，直到满足题目要求！
一直维持这样的队列，找出队列出现最长的长度时候，求出解！
时间复杂度：O(n)

JS提供了substr方法可以操作字符串，substr(n)可将字符串从0到n进行截取，刚好符合队列“先进后出”的思想（假定字符串都是通过尾插法连接)

具体实现

var lengthOfLongestSubstring = function(s) {
	let str = ""; // 用于存放无重复子串
    let findlength = 0; // 用于存放当前最长无重复子串的长度
    const len = s.length
    for(let i = 0; i < len; i++) {
      const char = s[i];
      const index = str.indexOf(char);
      if(index > -1) {
        str = str.substr(index + 1) + char;
      } else {
     	str += char;
        findlength = findlength < str.length ? str.length : findlength;
      }
    }
    return findlength; 
};

扩展解法：
将字符串转分割成数组，将查找到的子串放入另一个数组，模拟队列，按照解题思路进行入队出队，原理相差不多。