看了下題目標籤,有雙指標和滑動視窗,然後就想從第乙個字元開始,建立陣列記錄其出現次數,記錄下最大視窗值。因為真的太菜了,然後寫了很長很長。主要不會用雜湊表 。
這是乙個極度悲傷的事故,第一次因為邊界問題,答案錯誤,然後改好了在vc執行是正常的,在leetcode上執行也是正常的,但是最後提交的時候編譯錯誤。。。。。
line 11: char 13: runtime error: index -65 out of bounds for type 『int [26]』 (solution.cpp)然後我不會改。。
class
solution
;while
(left<=right&&rightsize()
)else
if(p[s[right]
-'a'
]>1)
else
right++
; ans=
max(ans,maxl);}
return ans;}}
;
所以看了官方題解,有了新的ac**
class
solution
ans=
max(ans,
(right-left));
if(right==s.
size()
)break
; c.
erase
(s[left]);
//消除左指標指向的字元後左指標右移
}return ans;}}
;
LeetCode第3題題解 無重複字元的最長子串
題目 leetcode 題目描述 給定乙個字串,請你找出其中不含有重複字元的最長子串的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 ...
LeetCode刷題實戰3 無重複字元的最長子串
題目描述 給定乙個字串,請你找出其中不含有重複字元的最長子串的長度。示例 1 輸入 s abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 s bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 s pww...
leetcode刷題之路3 無重複字元的最長子串
給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。字元陣列和字串的區別,c語言字元陣列和字串區別詳解 開始的想法是在對字元陣列設定兩個指標,初始化乙個在位置0乙個在位置1,ans初始化...