关于golang:LeetCode3-无重复字符的最长子串

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

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

官网解法：

func lengthOfLongestSubstring(s string) int {
    // 哈希汇合，记录每个字符是否呈现过
    m := map[byte]int{}
    n := len(s)
    // 右指针，初始值为 -1，相当于咱们在字符串的左边界的左侧，还没有开始挪动
    rk, ans := -1, 0
    for i := 0; i < n; i++ {
        if i != 0 {
            // 左指针向右挪动一格，移除一个字符
            delete(m, s[i-1])
        }
        for rk + 1 < n && m[s[rk+1]] == 0 {
            // 一直地挪动右指针
            m[s[rk+1]]++
            rk++
        }
        // 第 i 到 rk 个字符是一个极长的无反复字符子串
        ans = max(ans, rk - i + 1)
    }
    return ans
}

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

作者：LeetCode-Solution

集体思路：

func lengthOfLongestSubstring(s string) int {m := map[byte]int{}
    n := len(s)
    rk, ans := -1, 0
    var j int 
    j = 0
    ok := false
    for i := 0; i < n&&rk+1 <n; i++ {
        if i != 0 && rk + 1<n {i = m[s[rk+1]]+1
        }
        for ;rk + 1 < n;rk++{j,ok =m[s[rk+1]]
            if ok&&j>=i{break}
            m[s[rk+1]] =rk + 1 
        }
        if !(ans>(rk - i+1)){ans = rk-i+1}
    }
    return ans
}

思路：rk 为右指针，i 为左指针，右指针搜查字符串并且贮存字符呈现信息，在官网解法中，只贮存是否呈现，在集体思路中贮存字符呈现的地位，目标时为了使左指针静止能够不必一个一个遍历删除，实现跳跃式的挪动。
速度上并不稳固，集体揣测可能与字符串反复度无关，如果反复度高与官网给出的算法区别不大，然而如过反复度低，能够大量缩小左字符串遍历字符串的工夫。