1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

// @Title: 最长不含重复字符的子字符串 (最长不含重复字符的子字符串 LCOF)
// @Author: 15816537946@163.com
// @Date: 2022-02-13 15:07:11
// @Runtime: 8 ms
// @Memory: 2.3 MB
func lengthOfLongestSubstring(s string) int {
    location := [255]int{}
    for i := range location {
        location[i] = -1
    }
    maxLen,left := 0,0

    for i, v := range s {
        if location[v]>= left {
            left = location[v]+1
        } else if i-left+1 >maxLen {
            maxLen = i-left+1
        }
        location[v] = i
    }

    return maxLen
}