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
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 題目 原題鏈接Given a string, find the length of the longest sub...
- 最近好久沒(méi)有更新博客了,因?yàn)椴┲髯罱τ趯W(xué)校的一些學(xué)業(yè)工作。大三下學(xué)期嘛,還是挺忙的-,-。下面我們來(lái)看一下這道題...
- 每日算法——letcode系列 問(wèn)題 Longest Substring Without Repeating Ch...
- LeetCode Problems Solutions question description:問(wèn)題描述 Giv...