算法【003无重复字符的最长子串】

题目

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

示例一

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

示例二

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例三

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

解法一

var lengthOfLongestSubstring1 = function(s) {
  let count = 0;
  for(let i=0; i < s.length; i++){
    let set = new Set()
    let max = 0
    let j = i
    while (j < s.length && !set.has(s[j])) {
      set.add(s[j])
      max++
      j++
    }
    count = Math.max(max,count)
  }
  return count
};

解题思路

解法二

var lengthOfLongestSubstring = function(s){
  const len = s.length
  let count = 0
  let left = 0
  let right = 0
  let set = new Set()

  while(left < len){
    while(right < len && !set.has(s[right])){
      set.add(s[right])
      right++
    }
    console.log(set);
    count = Math.max(count, right - left)
    set.delete(s[left])
    left++
  }
  return count
}

解题思路