003 無重複字元的最長子串

# 定義空列表作為滑動視窗

max_len =

0# 最大長度

count =

0# 滾動統計數

iflen

(s)==1:

# 當字串長度為1

return

1for i in

range

(len

(s))

:# 當字串長度大於1

if max_len

# 內迴圈終止的情況2：沒有碰到重複且遍歷到字串末尾，這時需要進行比較

max_len = count

ls.clear(

)# 當i指標更換時，列表清零，重新計數

count =0)

count +=

1for j in

range

(i+1

,len

(s))

:if s[j]

in ls:

# 內迴圈終止的情況2：碰到重複，這是需要進行比較

if(max_len < count)

: max_len = count

count =

0break

) count +=

1return max_len

class

solution
:def
lengthoflongestsubstring
(self, s:
str)
->
int:
# 雜湊集合，記錄每個字元是否出現過
occ =
set(
) n =
len(s)
# 右指標，初始值為 -1，相當於我們在字串的左邊界的左側，還沒有開始移動
rk, ans =-1
,0for i in
range
(n):
if i !=0:
# 左指標向右移動一格，移除乙個字元
occ.remove(s[i -1]
)while rk +
1< n and s[rk +1]
notin occ:
# 不斷地移動右指標
occ.add(s[rk +1]
) rk +=
1# 第 i 到 rk 個字元是乙個極長的無重複字元子串
ans =
max(ans, rk - i +1)
return ans

class

solution
:def
lengthoflongestsubstring
(self, s:
str)
->
int:
k, res, c_dict =-1
,0,for i, c in
enumerate
(s):
if c in c_dict and c_dict[c]
> k:
# 字元c在字典中 且 上次出現的下標大於當前長度的起始下標
k = c_dict[c]
c_dict[c]
= i else
: c_dict[c]
= i res =
max(res, i-k)
return res

003 無重複字元的最長子串

given a string,find the length of the longest substring without repeating characters.examples given abcabcbb the answer is abc which the length is 3.g...

無重複字元最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...

無重複字元最長子串

題目描述 給定乙個字串，找出不含有重複字元的 最長子串 的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是子串行而不是子串 i...