LeetCode(3) 無重複字符的最長子串

給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。
示例

**輸入:** "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爲左指針，右指針搜尋字符串而且儲存字符出現信息，在官方解法中，只儲存是否出現，在我的思路中儲存字符出現的位置，目的時爲了使左指針運動能夠不用一個一個遍歷刪除，實現跳躍式的移動。
速度上並不穩定，我的推測可能與字符串重複度有關，若是重複度高與官方給出的算法區別不大，可是如太重複度低，能夠大量減小左字符串遍歷字符串的時間。