[Leetcode]12.最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
示例 1:

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

示例 2:

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

示例 3:

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

 

思想:维护一个左右边界为l和r的窗口,以及一个map表,存储遍历到的元素,r指针依次向前滑动,如果发现当前遍历到的元素s[r]在map中存在映射关系,那么就查询对应的数组下标即为最近一次出现重复的位置,将窗口的左边界l与该位置进行比较,如果l比该位置大,那么说明窗口中未包含该元素,如果l比该位置小,那么窗口包含了这个位置,将窗口的左边界移动到该位置的右边1位。每次将遍历的元素对应的下标更新到map中保证存储元素是最近的，更新最大长度比较原最大长度与r-l+1的长度大小,当右边界与字符串末元素重合时结束遍历.

func lengthOfLongestSubstring(s string) int{
    var l,r,ans =0,0,0
    var idx = make(map[byte]int)
    n:= len(s)
    for r<n{//如果在之前的映射中发现了当前元素 那么查找其出现的位置,判断是在l之前出现的还是之后出现的,更新l位置
        if v,ok := idx[s[r]];ok{  
            l = Max(v+1,l)
        }
        idx[s[r]] = r
        ans = Max(ans,r-l+1)
        r++
    }
    return ans
}

func Max(n1,n2 int) int{
    if n1>n2{
        return n1
    }
    return n2
}        

题目来源：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof