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.給定字串,找到最長無重複字...