LeetCode-Golang之【3. 无重复字符的最长子串】

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

题解

func lengthOfLongestSubstring(s string) int {
    // 哈希表用来判断字符是否重复
    m :=map[byte]int{}
    n :=len(s)
    
    // 右指针
    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++
        }
        ans = max(ans,rk-i+1)
    }
    return ans
}

func max(x,y int) int{
    if x > y {
        return x
    }
    return y
}