題目描述：
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。
測試示例：
輸入: 「abcabcbb」
輸出: 3
解釋: 因為無重複字元的最長子串是 「abc」，所以其長度為 3。
輸入: 「bbbbb」
輸出: 1
解釋: 因為無重複字元的最長子串是 「b」，所以其長度為 1。
輸入: 「pwwkew」
輸出: 3
解釋: 因為無重複字元的最長子串是 「wke」，所以其長度為 3。
請注意，你的答案必須是子串的長度，「pwke」 是乙個子串行，不是子串。
解題思路：
利用滑動視窗演算法思想，遍歷輸入串，當所遍歷到的字元不在連續子串時，加入子串；否則更新原最大值與當前連續子串長度的最大值，連續子串更新為重複字元往後的剩餘連續子串，並在其後補入重複字元。
class
solution
:def
lengthoflongestsubstring
(self, s)
:return self.longest(s)
deflongest
(self, s, m=0)
: string =
''for i in
range
(len
(s))
:if s[i]
notin string:
string += s[i]
else
: m =
max(m,
len(string)
) string = string[string.index(s[i])+
1:]+ s[i]
return
max(m,
len(string)
)
LeetCode刷題實戰3 無重複字元的最長子串
題目描述 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。示例 1 輸入 s abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 s bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 s pww...
leetcode刷題之路3 無重複字元的最長子串
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。字元陣列和字串的區別，c語言字元陣列和字串區別詳解 開始的想法是在對字元陣列設定兩個指標，初始化乙個在位置0乙個在位置1，ans初始化...
LeetCode刷題筆記 三）無重複字元的最長子串
題目 給定乙個字串，找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是 子串行 而不是子串。解題1...