3 無重複字元的最長子串

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

示例：

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

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

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

思路：

用 i 標記 map 中第一字元，j 標記字串 s 要新增到 map 中的字元。

將字串 s 中乙個個字串新增到 map 中，在新增前判斷 map 中是否包含該字元，如果不包含則獲取當前 map 的長度跟 max 比較，取兩者中最大值，賦予 max ，繼續新增下乙個字元。如果不包含則將 map 相同的的字串取出。

複雜度分析：

public int lengthoflongestsubstring(string s)else

}return max;
}

3 無重複字元的最長子串

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

3 無重複字元的最長子串

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

3 無重複字元的最長子串

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