无重复字符的最长子串

无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

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

题解：

​ 计算以每个索引开头的不重复的子串的窗口大小，并逐个字符移动窗口，记录最大的窗口长度

func lengthOfLongestSubstring(s string) int {
	window := make(map[byte]int)
	ans := 0
	for i := 0; i < len(s); i++ {
		if i != 0 {
			delete(window, s[i-1])
		}
		j := len(window) + i
		for ; j < len(s); j++ {
			if window[s[j]] < 1 {
				window[s[j]]++
			} else {
				break
			}
		}
		ans = max(ans, j-i)
	}
	return ans
}