给定一个字符串，请你找出其中不含有反复字符的 最长子串 的长度。
示例
** 输出:** "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 为左指针，右指针搜查字符串并且贮存字符呈现信息，在官网解法中，只贮存是否呈现，在集体思路中贮存字符呈现的地位，目标时为了使左指针静止能够不必一个一个遍历删除，实现跳跃式的挪动。
速度上并不稳固，集体揣测可能与字符串反复度无关，如果反复度高与官网给出的算法区别不大，然而如过反复度低，能够大量缩小左字符串遍历字符串的工夫。