LeetCode-3.无重复字符的最长子串

滑动窗口#

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

示例 1:

1
输入: s = "abcabcbb"
2
输出: 3
3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。注意 "bca" 和 "cab" 也是正确答案。

示例 2:

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

示例 3:

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

1.滑动的窗口

第一次做滑动窗口的题目，所以是看完答案后，自己再一遍，不知道是不是双指针的拓展的原因，我感觉其实不太难

1
func lengthOfLongestSubstring(s string) int {
2
    left, right := 0, 0
3
    maxlen := 0
4
    window := make(map[byte]int)
5

6
    for right < len(s) {
7
        window[s[right]]++
8

9
        for window[s[right]] > 1 {
10
            window[s[left]]--
11
            left++
12
        }
13

14
        if maxlen < right - left + 1 {
15
            maxlen = right - left + 1
16
        }
17

18
        right++
19
    }
20

21
    return maxlen
22
}