image.png
本題的意思是尋找沒有重復(fù)字符的最大子串离钝，并返回最大子串的長度棒妨。題目中已經(jīng)給出了Example了甸陌。下面就是對問題的分析：
題目是找最大的無重復(fù)的子串钠至，我們可以采用Python的字典瞎惫，統(tǒng)計(jì)字符的次數(shù)溜腐，使用滑動窗口的方法進(jìn)行尋找（這個(gè)滑窗法我也是第一次聽說，參考了相關(guān)博客瓜喇，鏈接在文末會貼出來）挺益。接著我們就解釋一下滑窗法：
image.png
建議結(jié)合代碼然后看上述圖進(jìn)行分析，理解比較容易乘寒。附上代碼：
class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
start,end,ans = 0, 0, 0
countDict = {}
for c in s:
end +=1
countDict[c] = countDict.get(c, 0) +1
while countDict[c] >1:
countDict[s[start]] -=1
start +=1
ans = max(ans,end-start)
return ans
以上就是本題的解題思路及代碼望众。
參考鏈接
https://www.cnblogs.com/zuoyuan/p/3785840.html
http://bookshadow.com/weblog/2015/04/05/leetcode-longest-substring-without-repeating-characters/
聲明：博客的撰寫是為了記錄自己的學(xué)習(xí)成果，文章中出現(xiàn)的圖為自己一點(diǎn)點(diǎn)畫出來的伞辛，如需轉(zhuǎn)載請注明出處＠煤病！蚤氏！
祝好甘耿！
