關於力扣第三題 無重複字元的最長子串

題目描述：

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

示例 1:

輸入: "abcabcbb"

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

輸入: "bbbbb"

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

輸入: "pwwkew"

輸出: 3
解釋: 因為無重複字元的最長子串是"wke"，所以其長度為 3。
請注意，你的答案必須是 子串 的長度，"pwke"是乙個子串行，不是子串。

1

var lengthoflongestsubstring = function
(s) 
1011
for(var i=0;maxlen)
19 len = 0;
20 str = '';
21break;22
}23if(str.indexof(s[j+1]) !== -1)
27 len = 0;
28 str = '';
29break;30
} 
31} 
32} 
33return
maxlen;
34 }

解法2：

1 let lengthoflongestsubstring = function

(s);
45 let currentbeginindex = 0;
67 let currentmax = 0;
8for(let i=0; i)
1213 let itemchar =s[i];
1415
if(checkcharmap[itemchar] ===undefined)
1819 let lastindex =checkcharmap[itemchar];
20 checkcharmap[itemchar] =i;
21if(lastindex >= currentbeginindex && lastindex !=i)
2425
if(i - currentbeginindex + 1 >currentmax)28}
2930
return
currentmax;
31 }

解法3：

1

var lengthoflongestsubstring = function
(s) 
9 num = math.max(num, arr.length+1); 
10arr.push(s[j]); 
11} 
12return
num; 
13 };

解法4：滑動優化視窗

1

var lengthoflongestsubstring = function
(s) 
12 ans = math.max(ans, tempstr.length + 1)
13 tempstr += s[j++]14}
1516
return
ans;
17 };

解法5：簡單輕便

1

var lengthoflongestsubstring = function
(s) 
11 ls +=s.charat(i);12}
13return
num;
14 };

力扣LeetCode第三題 無重複字元的最長子串

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

力扣 無重複字元的最長子串

1.暴力解法 兩個for迴圈檢出所有子串，對於每乙個子串再分別用乙個函式判斷是否為重複子串，若為非重複子串，則計算出其長度，直至找到最大值。時間複雜度 o n3 每個子串的重複判斷需要 o j i 2.滑動視窗 初始值i j 0 j不斷向右滑動，只要該字串為非重複字串就不斷向右滑動，每次滑動記錄該不...

力扣刷題1 無重複字元的最長字串

時間 19 1 3 題目 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。示例 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。他人優秀 class solution def lengthoflongestsubstring self,s ty...