最長子串的長度

2021-09-23 17:16:56 字數 796 閱讀 9068

最長子串 的長度

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: 「abcabcbb」

輸出: 3

解釋: 因為無重複字元的最長子串是 「abc」,所以其長度為 3。

示例 2:

輸入: 「bbbbb」

輸出: 1

解釋: 因為無重複字元的最長子串是 「b」,所以其長度為 1。

示例 3:

輸入: 「pwwkew」

輸出: 3

解釋: 因為無重複字元的最長子串是 「wke」,所以其長度為 3。

請注意,你的答案必須是 子串 的長度,「pwke」 是乙個子串行,不是子串。

思路滑動視窗

已經存在的字元存入雜湊表

偽**初始化視窗大小size

初始化視窗左右邊界i,j

初始化雜湊字典,用於存放字元

字串的長度

迴圈:i或j到達字串結尾

判斷 如果右邊界j指向字元沒在字典中

- 新增字元到字典

- j右移動

else

- 刪除該字元

- i右移動

獲取新的最大size

返回最大長度

**

//滑動視窗

func lengthoflongestsubstring(s string) int else

//獲取新的最大size

if size < j - i

} return size

}

leetcode 最長子字串的長度

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

無重複字元的最長子串的長度

參考 給定乙個字串,請找出其中無重複字元的最長子字串。樣例例如,在 abcabcbb 中,其無重複字元的最長子字串是 abc 其長度為 3。對於,bbbbb 其無重複字元的最長子字串為 b 長度為1。include include include using namespace std class ...

不含有重複字元的 最長子串 的長度。

題目 給定乙個字串,請你找出其中不含有重複字元的最長子串的長度。class solution object def lengthoflongestsubstring self,s type s str rtype int 儲存歷史迴圈中最長的子串長度 max len 0 判斷傳入的字串是否為空 if...