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