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

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

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

解题思路

核心：只增大不减小的滑动窗口
流程：两个指针start和end表示窗口大小，遍历一次字符串，窗口在遍历过程中滑动或增大
tips：配合画图思考更佳

1. 窗口内没有重复字符：此时判断i+1与end的关系，超过表示遍历到窗口之外了，增大窗口大小
2. 窗口内出现重复字符：此时两个指针都增大index+1，滑动窗口位置到重复字符的后一位
3. 遍历结束，返回end-start，窗口大小

思考：如果需要返回字符串怎么做？
解答：只需要在窗口增大的时候记录start指针即可

//滑动窗口,时间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
}