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...