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

2022-10-08 22:03:33 字數 599 閱讀 2252

3. 無重複字元的最長子串

思路:剛開始考慮是map記錄下標,然後重複的話就看map的下標位置,得到極大子串的長度,但是沒有考慮到這個過程中是可以維護出不重複的字串的,通過幾個樣例模擬,然後就以為map只是一開始用到了,後面都是靠的下標去得到子串長度,不刪除的話還不好維護,沒往刪除上面考慮,然後感覺意義不大。看了題解,md很接近了。從左開始列舉起點,整個過程中子串右端點不斷遞增,通過不斷左移以及右移即可維護。

class solution  else 

}return maxlen;

}}

同樣,可以使用map記錄下標來直接跳轉!自己實現的時候使用了值毫無意義的map,這個時候就應該set,記錄下標後就有意義了。

腦子就是不行了。。。

class solution 

maxlen = math.max(maxlen, i - start + 1);

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

}return maxlen;

}}

leetcode 3 無重複的字串

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

leetcode 3 無重複字元的最長字元子串

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

leetcode 3 最長無重複字串

3.longest substring without repeating characters 題面 given a string,find the length of the longest substring without repeating characters.給定字串,找到最長無重複字...