題目描述:給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。
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 ...