3. 无重复字符的最长子串 - 力扣（Leetcode）
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列， 不是子串。
思路
要求连续子串，又要求最长。首先，尝试滑动窗口是否可以。确定进入窗口的时机，和出窗口的时机。
根据题意，只要是与窗口内的字符不重复就可以一直进入。判断与窗口内的是否重复可以用一个map把窗口内的字符装起来，记得出窗口时要从map中移除。此时，进入窗口的时机已经确定。统计答案长度的时机是，进入窗口一个，统计一下。如果用[l，r)表示窗口左右两端的话,窗口的长度就是r-l。
对于出窗口的时机，当有字符想进窗口进不来时，就应该出窗口。出窗口前需要把当前字符从map中移除。
当r到达数组末端，答案统计完毕。
代码
func lengthOfLongestSubstring(s string) int {
ss := []rune(s)
// 窗口左右两端，[l, r)
l, r := 0, 0
res := 0
m := map[rune]struct{}{}
// 当r没有到达末端时，可以进窗口或出窗口
for r < len(ss) {
// 如果窗口内不包含r位置字符，就将r位置字符进窗口
if _, ok := m[ss[r]]; !ok {
m[ss[r]] = struct{}{}
r++
res = max(res, r - l)
}else{ // 否则，就出窗口
delete(m, ss[l])
l++
}
}
return res
}
func max(a, b int) int {
if a < b {
return b
}
return a
}
