LeetCode 003 無重複字元的最長子串

2022-07-03 06:12:11 字數 605 閱讀 2245

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

輸入: s = "abcabcbb"

輸出: 3

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

定義乙個常量存放最長不重複字串長度,乙個常量存放不重複字元索引,乙個map存放字元和對應索引

遍歷字串

判斷當前字元在map中是否存在,如果存在,取左邊字元索引+1和指標索引大的乙個

把當前字元和索引存入map中

判斷當前字元索引到不重複索引的長度和最長長度,取大的

public class solution 

int maxlength = 0;

int index = 0;

mapmap = new hashmap<>();

for (int i = 0; i < s.length(); i++)

map.put(s.charat(i), i);

maxlength = math.max(maxlength, i - index + 1);

}return maxlength;

}}

Leetcode003 無重複字元的最長子串

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

leetCode 003 滑動視窗

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

003 無重複字元的最長子串

定義空列表作為滑動視窗 max len 0 最大長度 count 0 滾動統計數 iflen s 1 當字串長度為1 return 1for i in range len s 當字串長度大於1 if max len 內迴圈終止的情況2 沒有碰到重複且遍歷到字串末尾,這時需要進行比較 max len ...