LeetCode 無重複字元的最長子串

給定乙個字串，找出不含有重複字元的最長子串的長度。

示例 1:

輸入: "abcabcbb"

輸出: 3 
解釋: 無重複字元的最長子串是"abc"，其長度為 3。

輸入: "bbbbb"

輸出: 1
解釋: 無重複字元的最長子串是"b"，其長度為 1。

輸入: "pwwkew"

輸出: 3
解釋: 無重複字元的最長子串是"wke"，其長度為 3。
請注意，答案必須是乙個子串，"pwke"是乙個子串行 而不是子串。

建立乙個list或者hashset也行,用來儲存這個子串.用乙個變數(我這裡用temp)來儲存子串的長度,然後用for迴圈遍歷整個字串,如果list當中有當前遍歷到的字元,則將list當中的這個字元的位置找出來,將這個位置和這個位置之前的字元去除,然後將當前遍歷的字元加入進去,如果list的長度大於temp,將list的長度賦值給temp,如果當中沒有這個字元,則新增到list裡面去,同樣更新temp的值

值得注意:list中的remove方法要從大到小刪除,否則容易報越界異常

**:

class

solution 
list.add(it);
if(list.size()>temp) 
}else
}return
temp;
}}

LeetCode第3題題解 無重複字元的最長子串

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

LeetCode刷題實戰3 無重複字元的最長子串

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

leetcode刷題之路3 無重複字元的最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。字元陣列和字串的區別，c語言字元陣列和字串區別詳解 開始的想法是在對字元陣列設定兩個指標，初始化乙個在位置0乙個在位置1，ans初始化...