LeetCode--3. 无重复字符的最长子串

3. 无重复字符的最长子串

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

---

easy题目，哈希表+滑动窗口思想

func lengthOfLongestSubstring(s string) int {
    mp := make(map[byte]int)
    i := 0
    MaxLen := 0
    for j := 0; j < len(s); j ++ {
        mp[s[j]]++
        for mp[s[j]] > 1 {
            mp[s[i]]--
            i ++
        }
        MaxLen = max(MaxLen, j - i + 1)
    }
    return MaxLen
}

二刷，双指针，啊我去，我怎么写了这么屎山的代码。

func lengthOfLongestSubstring(s string) int {
    mp := make(map[byte]int, 0)
    cnt := 0
    l, r := 0, 0
    ans := 0
    for r < len(s) {
        if mp[s[r]] == 1 {
            cnt ++
        }
        mp[s[r]] ++
        r ++
        for cnt > 0 {
            if mp[s[l]] == 2 {
                cnt --
            }
            mp[s[l]] --
            l ++
        }
        ans = max(ans, r - l)
    }
    return ans
}