給定一個字符串，請找出其中無重復字符的最長子字符串。

樣例
樣例 1:

輸入: “abcabcbb”
輸出: 3
解釋: 最長子串是 “abc”.
樣例 2:

輸入: “bbbbb”
輸出: 1
解釋: 最長子串是 “b”.
挑戰
O(n) 時間復雜度

class Solution(object):def lengthOfLongestSubstring(self, s):record=dict()#字典key為字，value為位置索引res,start=0,0#res為回文長度，start為回文開始位置for end in range(len(s)):if s[end] in record:start=max(start,record[s[end]]+1)record[s[end]] = end # 記錄字最后出現的位置res=max(res,end-start+1)#最長回文長度return res

運行示范：

c=Solution() f=c.lengthOfLongestSubstring("abacdabgf") print(f)

結果：
6

總結

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

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