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

76 阅读1分钟

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