給定乙個字串，找出不含有重複字元的最長子串的長度。
示例：給定 「abcabcbb」 ，沒有重複字元的最長子串是 「abc」 ，那麼長度就是3。
給定 「bbbbb」 ，最長的子串就是 「b」 ，長度是1。
給定 「pwwkew」 ，最長子串是 「wke」 ，長度是3。請注意答案必須是乙個子串，「pwke」 是 子串行 而不是子串。
解題思路
先遍歷整個字串，然後對遍歷到的每個字元後的字元檢查是否有重複元素，我們通過建立乙個空的字串，如果檢查的字元在這個空的字串中沒有的話，我們將他加入這個空字串中，並且記錄這個空字串的長度。
class
solution
:def
lengthoflongestsubstring
(self, s)
:"""
:type s: str
:rtype: int
"""maxlength =
0for i,enum in
enumerate
(s):
count =
0 usedchar =
str(
)for j in s[i:]:
if j not
in usedchar:
usedchar += j
count +=
1if maxlength < count:
maxlength = count
else
:break
return maxlength
leetcode 3 無重複的字串
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...
leetcode 3 無重複字元的最長字元子串
堅持打卡！題目 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwk...
leetcode 3 最長無重複字串
3.longest substring without repeating characters 題面 given a string,find the length of the longest substring without repeating characters.給定字串，找到最長無重複字...