func lengthOfLongestSubstring(s string) int { exitMap := make(map[string]int) start :=0 count :=0 maxlen := 0 for index , i :=range s{ if _,ok :=exitMap[string(i)];!ok{ exitMap[string(i)] = index }else { count = index-start if exitMap[string(i)]+1>start{ start = exitMap[string(i)] +1 } exitMap[string(i)] = index if count > maxlen{ maxlen = count } } } if len(s)-start > maxlen{ maxlen = len(s)-start } println(maxlen) return maxlen }
3. 无重复字符的最长子串 ----golang 版本
最新推荐文章于 2022-11-05 00:25:30 发布