LeetCode無重複字元的最長子串

2021-10-06 01:53:39 字數 821 閱讀 6058

看了下題目標籤,有雙指標和滑動視窗,然後就想從第乙個字元開始,建立陣列記錄其出現次數,記錄下最大視窗值。因為真的太菜了,然後寫了很長很長。主要不會用雜湊表 。

這是乙個極度悲傷的事故,第一次因為邊界問題,答案錯誤,然後改好了在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初始化...