給定一個字符串，請你找出其中不含有重復字符的?最長子串?的長度。

示例?1:

輸入: "abcabcbb"
輸出: 3?
解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。
示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。
示例 3:

輸入: "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是?"wke"，所以其長度為 3。
請注意，你的答案必須是 子串 的長度，"pwke"?是一個子序列，不是子串。

?

解答：

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:temp = [x for x in s]flag = []for i in range(len(temp)):a = temp[i]for j in range(i+1,len(temp)):if temp[j] not in a:a += temp[j]else:breakflag.append(a)num_list=[len(one) for one in flag]result = 0for i in num_list:if i >= result:result = ireturn(result)

思路： 找出所有的可能項，然后找到最長的字符串長度

?

《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的leetcode 刷题 3. 无重复字符的最长子串解题思路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。