LeedCode程式設計題 無重複字元的最長子串

2021-09-25 13:55:59 字數 708 閱讀 2444

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

示例 1:

輸入: 「abcabcbb」

輸出: 3

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

示例 2:

輸入: 「bbbbb」

輸出: 1

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

示例 3:

輸入: 「pwwkew」

輸出: 3

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

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

int lengthoflongestsubstring(char * s)

else

}} return maxnum;

}int arrayvlenth(char *p)

return len;

}

這個只是暴力法,時間複雜度比較大,僅作為自己的學習記錄。

public class solution 

list.add(c);

count = list.size() > count ? list.size() : count;

}return count;

}}

Leedcode 無重複字串 Java

首先 int i 1 int j i 則 j 1 i 2 即 i 先把值給 j 再自加1 題目 注意 是子串,不是子串行。1 class solution public int lengthoflongestsubstring string s int len s.length int i 0,j ...

LeedCode程式設計題 兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...

Leetcode刷題之路 3 無重複的最長字串

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