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

題目描述：

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

示例 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...