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

2021-10-04 21:36:32 字數 597 閱讀 7086

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

example:

輸入: 「abcabcbb」

輸出: 3

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

題目主要考察點是判斷是否重複,並且在無重複的範圍內找到最長的子串

var

lengthoflongestsubstring

=function

(s)else

}return res ||1;

}

1、判斷s的長度是否為0, 如果為0那麼直接返回不需要進行處理

2、記錄變數,res最長子串長度,j下一次的起點,t存在的下標

3、迴圈字串從0開始並進行擷取從j開始到i的串長進行當前字元的判斷,如果存在則返回下標,如果不存在則返回-1(可以繼續往前走)

4、當為-1時也要更新當前的最大值,因為下標比長度小1,所以要加1

5、當存在的時候那麼需要找到第乙個重複的下標,並從這個下標繼續擷取字串進行下一次的判斷即可。

大家繼續加油啊!!!

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

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

leetcode 第3題 無重複字元的最長字串

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。注意 區分字串和子串行,子串必須相鄰,子串行不一定 用乙個陣列實現hashmap,key為字元,value為字元最後出現的位置,初始化為 1。陣列大小 因為ascii表只有256個字元,然而鍵盤只能表示128個,所以用128也行。用乙個 ...

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

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