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

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

輸入: s = "abcabcbb"

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

遍歷字串

判斷當前字元在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 ...