字符串：无重复的最长字串

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

示例 1:

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

示例 2:

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

示例 3:

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

使用滑动窗口算法，实现

func lengthOfLongestSubstring(s string) int {
    charAry := []byte(s)
    data := make(map[byte]bool)
    maxLen := 0
    i,j := 0, 0
    
    for i < len(charAry) && j < len(charAry) {
        if _, ok := data[charAry[j]]; !ok {
            data[charAry[j]] = true
            maxLen = max(j-i+1, maxLen)
            j++
        } else {
            delete(data, charAry[i])
            i++
        }
    }
    return maxLen
}

func max(x,y int) int {
    if x > y {
        return x
    }
    return y
}

时间复杂度：O(2n) = O(n)，最糟糕情况，i和j被访问两次

空间复杂读：O(min(m,n))。滑动窗口法需要 O(k) 的空间，其中 k 表示 Set 的大小。而 Set 的大小取决于字符串 n 的大小以及字符集 / 字母 mm 的大小。