func lengthOfLongestSubstring(s string) int {
var sMap []rune
for _,v := range s{
sMap = append(sMap,v)
}
if len(sMap) == 0 {
return 0
}
//max := 0
headPoint := 0
tailPoint := 0
maxHead := 0
maxTail := 0
for k,_ := range sMap{
max := maxTail-maxHead+1
tailPoint = k
change := false
for i:=headPoint;i<tailPoint;i++{
if sMap[i] == sMap[k] {
s1 := i-headPoint+1
s2 := tailPoint-i
if s1>s2{
if s1>max{
maxHead = headPoint
maxTail = i
}
}else{
if s2>=max{
maxHead = i+1
maxTail = tailPoint
}
}
headPoint = i+1
change = true
}
}
if !change && k-1 == maxTail{
maxTail = k
}
if(tailPoint-headPoint) >= (maxTail-maxHead){
maxTail = tailPoint
maxHead = headPoint
}
fmt.Println(headPoint,tailPoint,maxHead,maxTail)
}
return maxTail-maxHead+1
}
Longest Substring Without Repeating Characters
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目 原题链接Given a string, find the length of the longest sub...
- 最近好久没有更新博客了，因为博主最近忙于学校的一些学业工作。大三下学期嘛，还是挺忙的-，-。下面我们来看一下这道题...
- 每日算法——letcode系列 问题 Longest Substring Without Repeating Ch...
- LeetCode Problems Solutions question description:问题描述 Giv...
