python代碼|leetcode無重復(fù)字符的最長子串(中等)

你好呀?

我是然怡

題目來源:力扣(LeetCode)

1

無重復(fù)字符的最長子串

給定一個字符串,請你找出其中不含有重復(fù)字符的最長子串 的長度阳似。

示例 1:

輸入: s = "abcabcbb"

輸出: 3?

解釋: 因為無重復(fù)字符的最長子串是 "abc"怒医,所以其長度為 3蹦渣。

示例 2:

輸入: s = "bbbbb"

輸出: 1

解釋: 因為無重復(fù)字符的最長子串是 "b"怕敬,所以其長度為 1睁蕾。

示例 3:

輸入: s = "pwwkew"

輸出: 3

解釋: 因為無重復(fù)字符的最長子串是 "wke"柒凉,所以其長度為 3.

請注意族阅,你的答案必須是子串的長度,"pwke" 是一個子序列膝捞,不是子串坦刀。

示例 4:

輸入: s = ""

輸出: 0

提示:

0 <= s.length <= 5 * 104

s 由英文字母、數(shù)字绑警、符號和空格組成

2

通過代碼1(自己寫)

通過代碼2(參考)

3

總結(jié)

1

我的思路簡單暴力:

兩層for循環(huán)求泰,把字符串轉(zhuǎn)為列表后,依次遍歷每一個列表元素计盒,在里層循環(huán)中如果出現(xiàn)相同的字母渴频,則跳出循環(huán),記錄以該元素為第一個字母的長度北启,保存在count列表中卜朗。

再計算以下一個字母開頭的滿足條件的最長長度,依次循環(huán)記錄咕村。

最后如果count列表不為零則輸出count列表的最大值场钉,否則輸出0。

2

看了別人的代碼懈涛,感覺我的代碼太low了逛万。

首先用了enumerate()函數(shù),這個函數(shù)可以循環(huán)遍歷字符串或列表的索引和對應(yīng)的元素批钠。

再使用字典宇植,因為字典的key值是唯一的得封,所以如果元素已經(jīng)在字典中,則將left(記錄最長字符串的最左邊的元素坐標(biāo))+1指郁,再用字典記錄當(dāng)前位置忙上。妙啊~

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市闲坎,隨后出現(xiàn)的幾起案子疫粥,更是在濱河造成了極大的恐慌,老刑警劉巖腰懂,帶你破解...
    沈念sama閱讀 217,084評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件梗逮,死亡現(xiàn)場離奇詭異,居然都是意外死亡悯恍,警方通過查閱死者的電腦和手機库糠,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,623評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來涮毫,“玉大人瞬欧,你說我怎么就攤上這事“辗溃” “怎么了艘虎?”我有些...
    開封第一講書人閱讀 163,450評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長咒吐。 經(jīng)常有香客問我野建,道長,這世上最難降的妖魔是什么恬叹? 我笑而不...
    開封第一講書人閱讀 58,322評論 1 293
  • 正文 為了忘掉前任候生,我火速辦了婚禮,結(jié)果婚禮上绽昼,老公的妹妹穿的比我還像新娘唯鸭。我一直安慰自己,他們只是感情好硅确,可當(dāng)我...
    茶點故事閱讀 67,370評論 6 390
  • 文/花漫 我一把揭開白布目溉。 她就那樣靜靜地躺著,像睡著了一般菱农。 火紅的嫁衣襯著肌膚如雪缭付。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,274評論 1 300
  • 那天循未,我揣著相機與錄音陷猫,去河邊找鬼。 笑死,一個胖子當(dāng)著我的面吹牛绣檬,可吹牛的內(nèi)容都是我干的舅巷。 我是一名探鬼主播,決...
    沈念sama閱讀 40,126評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼河咽,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了赋元?” 一聲冷哼從身側(cè)響起忘蟹,我...
    開封第一講書人閱讀 38,980評論 0 275
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎搁凸,沒想到半個月后媚值,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,414評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡护糖,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,599評論 3 334
  • 正文 我和宋清朗相戀三年褥芒,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片嫡良。...
    茶點故事閱讀 39,773評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡锰扶,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出寝受,到底是詐尸還是另有隱情坷牛,我是刑警寧澤,帶...
    沈念sama閱讀 35,470評論 5 344
  • 正文 年R本政府宣布很澄,位于F島的核電站京闰,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏甩苛。R本人自食惡果不足惜蹂楣,卻給世界環(huán)境...
    茶點故事閱讀 41,080評論 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望讯蒲。 院中可真熱鬧痊土,春花似錦、人聲如沸爱葵。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,713評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽萌丈。三九已至赞哗,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間辆雾,已是汗流浹背肪笋。 一陣腳步聲響...
    開封第一講書人閱讀 32,852評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人藤乙。 一個月前我還...
    沈念sama閱讀 47,865評論 2 370
  • 正文 我出身青樓猜揪,卻偏偏與公主長得像,于是被迫代替她去往敵國和親坛梁。 傳聞我的和親對象是個殘疾皇子而姐,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,689評論 2 354

推薦閱讀更多精彩內(nèi)容