leetcode 3 無重複的最大子列

2022-06-09 04:45:08 字數 442 閱讀 7680

先上自己的暴力演算法,執行的結果是時間效率較差,那就應該有啥比較靈活的做法。

class

solution

}if(sign)

}if(maxmax = j; //

執行到這裡,說明該開頭已經檢查完畢

}

return

max;

}};

看了一下,是通過滑動視窗的想法,維護兩個變數,分別指向視窗的左邊界與右邊界,不斷判斷是否有重複的字元, 完成遍歷後,最大值也呼之欲出了

class

solution

while(jocc.count(s[j]))

maxsize = max(maxsize,j-i);

}return

maxsize;

}};

leetcode 3 無重複的字串

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

leetcode 3 最長無重複字串

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

LeetCode 3 無重複字串問題

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