給定一個(gè)字符串?s?，請(qǐng)你找出其中不含有重復(fù)字符的?最長(zhǎng)子串?的長(zhǎng)度。

示例?1:

輸入: s = "abcabcbb" 輸出: 3 解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "abc"，所以其長(zhǎng)度為 3。

示例 2:

輸入: s = "bbbbb" 輸出: 1 解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "b"，所以其長(zhǎng)度為 1。

示例 3:

輸入: s = "pwwkew"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是?"wke"，所以其長(zhǎng)度為 3。
?? ? 請(qǐng)注意，你的答案必須是 子串 的長(zhǎng)度，"pwke"?是一個(gè)子序列，不是子串。

示例 4:

輸入: s = "" 輸出: 0 class Solution:def lengthOfLongestSubstring2(self, s: str) -> int:if len(s) == 0:return 0n = len(s)#char:countvisited = dict()#i和j之間的字符是最長(zhǎng)不重復(fù)子串left = 0right = 0maxlen = 1#判斷j是否越界while right<n:#對(duì)j所在字符，取計(jì)數(shù)器count = visited.get(s[right],0)visited[s[right]] = count+1while visited[s[right]]>1:count2 = visited.get(s[left],0)visited[s[left]] = count2-1left +=1maxlen = max(maxlen,right-left+1)right+=1return maxlen

總結(jié)

以上是生活随笔為你收集整理的[leetcode] 3.无重复字符的最长子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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