1、做這道題的時候，開始第乙個想法就是採取暴力破解的方法，即將字串轉成陣列，遍歷陣列，利用list來判斷是否出現重複，如果出現重複字元，就記錄一次當前列表的長度，只保留最大長度值返回。當然實際**執行效率挺低的。
2、第二次嘗試時，轉變了思路，採用排隊的方式進行判斷，先將字串轉換成陣列，然後再建立乙個列表進行排隊，將字串陣列逐個加入到列表裡，如果發現列表裡存在重複元素，就記錄一次當前列表的長度，再找到重複元素的索引，將重複元素以及其之前的元素清空，繼續新增元素進行判斷。最終將計算出最長的長度值返回。
**如下：
力扣 無重複字元的最長子串
1.暴力解法 兩個for迴圈檢出所有子串，對於每乙個子串再分別用乙個函式判斷是否為重複子串，若為非重複子串，則計算出其長度，直至找到最大值。時間複雜度 o n3 每個子串的重複判斷需要 o j i 2.滑動視窗 初始值i j 0 j不斷向右滑動，只要該字串為非重複字串就不斷向右滑動，每次滑動記錄該不...
力扣演算法篇 無重複字元的最長子串
無重複字元的最長子串 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。例項 題解 從頭遍歷字串的字元 發現在前乙個不重複子串中存在的字元，便回到存在的字元的下乙個字元處開始遍歷 class solution else if nlength 1 使用乙個vector來儲存不重複子串的長度 v...
力扣 無重複字元的最長子串 C
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。輸入 pwwkew 輸出 3 解釋 因為無重複字元的最長子串...