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

2021-08-19 16:28:17 字數 743 閱讀 7284

題目:

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

示例:給定"abcabcbb",沒有重複字元的最長子串是"abc",那麼長度就是3。

給定"bbbbb",最長的子串就是"b",長度是1。

給定"pwwkew",最長子串是"wke",長度是3。請注意答案必須是乙個子串,"pwke"是 子串行  而不是子串。

能力有限先用暴力解決法,別的方法待續更新

此題可設定兩個變數,乙個是開始的k(即起始字母),另乙個是要尋找的相同字母j(即終止字母);

當相同時,移動 i 到 k+1 的位置(下次遍歷 i 只需從k+1 開始即可)

for(k=i;k最後比較max 和 (j-i+1 )的大小即可。

下面是**附上 

歡迎討論

int lengthoflongestsubstring(char* s)

if(length==0)

return 0;

int max=1,j=1,k,i=0;

while(jj-i+1?max:j-i+1;

j++;

}return max;

}

leetcode 3 無重複的字串

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

leetcode 3 無重複字元的最長字元子串

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

leetcode 3 最長無重複字串

3.longest substring without repeating characters 題面 given a string,find the length of the longest substring without repeating characters.給定字串,找到最長無重複字...