题目

难度：⭐️⭐️

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

示例

示例 1:

输入: s = "abcabcbb"

输出: 3

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

示例 2:

输入: s = "bbbbb"

输出: 1

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

示例 3:

输入: s = "pwwkew"

输出: 3

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

示例 4:

输入: s = ""

输出: 0  

提示：

0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成

题解

/**
* @param {string} s
* @return {number}
*/

var lengthOfLongestSubstring = function(s) {
	const set = new Set()	
	let maxLength = 0	
	let i = 0	
	let j = 0
		
	if (s.length === 0){	
		return 0	
	}
		
	for (i; i < s.length; i++) {	
		if (!set.has(s[i])) {		
			set.add(s[i])			
			maxLength = Math.max(maxLength, set.size)	
		}else{	
			while (set.has(s[i])){		
			set.delete(s[j])	
			j++
		}
		set.add(s[i])
		}
	}
        
	return maxLength
};

笔记

这道题可以通过滑动窗口（Sliding Window）解决

首先需要创建一个集合（set），并且定义两个指针：第一个指向字符串的开头 -j，第二个随着for循环遍历字符串 -i

如果set里没有s[i]，说明目前为止还没有重复的字符，把s[i]添加到set里，然后更新最大不重复字符的数量

如果set里有s[i]，则从set里开始删除s[j]，并且递增j，在检查set里是否有s[i]，如此反复直到set里没有s[i]为止

重复步骤3和4，直到遍历整个字符串