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

题目：无重复字符的最长子串

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

示例1:

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

示例2:

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

示例3:

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

思路

使用滑动窗口。

• 记录下已经出现的的字符
• 右边向前移动，直到出现重复字符。
• 左边向前移动。并从出现的字符列表里面删除左边不包括的字符。
• 重复上诉步骤，并记录下最长的字符串长度。

实现

func lengthOfLongestSubstring(s string) int {
    freq := [256]int{}

    // 滑动窗口[l...r]
    l, r := 0, -1
    res := 0

    for l != len(s) {
        if r+1 < len(s) && freq[s[r+1]] == 0 {
            r++
            freq[s[r]]++
        } else {
            freq[s[l]]--
            l++
        }

        if res < r-l+1 {
            res = r - l + 1
        }
    }

    return res
}