最長子串 的長度
給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。
示例 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...