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

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

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

//滑动窗口，时间On，空间O1
func lengthOfLongestSubstring(s string) int {
    start, end := 0, 0
    for i := 0; i < len(s); i++ {
        index := strings.Index(s[start:i], string(s[i]))    //语言特性，判重map
        if index == -1 {
            if i+1 > end {
                end = i + 1
            }
        } else {
            start += index + 1
            end += index + 1
        }
    }
    return end - start
}