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)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來具钥，“玉大人豆村，你說我怎么就攤上這事÷钌荆” “怎么了掌动？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長宁玫。 經(jīng)常有香客問我粗恢，道長，這世上最難降的妖魔是什么欧瘪？ 我笑而不...
- 正文 為了忘掉前任眷射，我火速辦了婚禮，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘凭迹。我一直安慰自己罚屋，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布嗅绸。 她就那樣靜靜地躺著脾猛，像睡著了一般。 火紅的嫁衣襯著肌膚如雪鱼鸠。 梳的紋絲不亂的頭發(fā)上猛拴，一...
- 文/蒼蘭香墨 我猛地睜開眼扮授，長吁一口氣：“原來是場噩夢啊……” “哼芳室！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起刹勃，我...
- 正文 年R本政府宣布翩肌，位于F島的核電站模暗，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏念祭。R本人自食惡果不足惜兑宇，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望粱坤。 院中可真熱鬧隶糕，春花似錦瓷产、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至再登，卻和暖如春尔邓，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背锉矢。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目 原題鏈接Given a string, find the length of the longest sub...
- 最近好久沒有更新博客了，因為博主最近忙于學校的一些學業(yè)工作壹士。大三下學期嘛磷雇，還是挺忙的-，-躏救。下面我們來看一下這道題...
- 每日算法——letcode系列 問題 Longest Substring Without Repeating Ch...
- LeetCode Problems Solutions question description:問題描述 Giv...
