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

2021-09-28 00:10:05 字數 1119 閱讀 8939

堅持打卡!

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

示例 1:

輸入: "abcabcbb"

輸出: 3 

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

示例 2:

輸入: "bbbbb"

輸出: 1

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

示例 3:

輸入: "pwwkew"

輸出: 3

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

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

主要思路:

1,採用雙層 for 迴圈的方式來查詢

2,第一層迴圈主要是標記左下標

3,第二層迴圈主要是標記右下標,和實現對比是否有重複值;記錄最長子串資訊(長度,源資料的下標)

4,輸出

/**

* * @author sanyi

* @version leetcode-3 無重複字元的最長字元子串

* */

public class test3

/*** 獲取最長的長度方法

* * @param s

* @return int

* * */

public static int getlongleng(string s)

// 更新最大值並查詢下乙個

maxlength = math.max(maxlength, j - leftindex);

leftindex = rightindex + 1;

break;}}

} // 返回最長的字串

int temp = ;

return temp;

}}

測試結果:

總結:這道題的實現方式有很多,我是採用了最笨的方式。就是迴圈不斷查詢對比,記錄。當然很有很多優化的方法,還是需要繼續學習。如寫的不好,還請各位批評指正。

leetcode 3 無重複的字串

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

leetcode 3 最長無重複字串

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

LeetCode 3 無重複字串問題

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