LeetCode.jpg
3. 無重復字符的最長子串
給定一個字符串忱屑，請你找出其中不含有重復字符的 最長子串 的長度体斩。
示例 1:
輸入: "abcabcbb"
輸出: 3
解釋: 因為無重復字符的最長子串是 "abc"宙项，所以其長度為 3名秀。
示例 2:
輸入: "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"琼了，所以其長度為 1。
示例 3:
輸入: "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是 "wke"摔刁，所以其長度為 3吩翻。
請注意，你的答案必須是 子串 的長度骨坑，"pwke" 是一個子序列撼嗓，不是子串。
Python3
巧用切片
# @author:leacoder
# @des: 巧用切片 無重復字符的最長子串
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
if not s:
return 0
tmp_list = []
res = []
for value in s:
if value not in tmp_list:
tmp_list.append(value)
else:
res.append(len(tmp_list))
i = tmp_list.index(value)
tmp_list = tmp_list[i + 1:]
tmp_list.append(value)
res.append(len(tmp_list))
return max(res)
GitHub鏈接：
https://github.com/lichangke/LeetCode
個人Blog:
https://lichangke.github.io/
歡迎大家來一起交流學習
