天天看點

LeetCode3:Longest Substring Without Repeating Characters

題目:

given a string, find the length of the longest substring without repeating

characters. for example, the longest substring without repeating letters for

"abcabcbb" is "abc", which the length is 3. for "bbbbb" the longest substring is

"b", with the length of 1.

解題思路:

一開始,沒看清題目要求,以為是去重,一送出出錯才知不是。

隻要談到去重或者無重複之類的詞,就應該想到哈希表或bitmap。

這裡直接引用網上大牛的解題方法:

LeetCode3:Longest Substring Without Repeating Characters

利用兩指針i,j。i走在前,每次到哈希表中查找之前是否出現,沒有則将對應位置置1,若出現過,說明開始下一個子串

實作代碼: