LeetCode3 無重複字元的最長子串

leetcode3. 無重複字元的最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: 「abcabcbb」

輸出: 3

解釋: 因為無重複字元的最長子串是 「abc」，所以其長度為 3。

當我們知道該字符集比較小的時侯，我們可以用乙個整數陣列作為直接訪問表來替換 map。

字元hash對應常用的表如下所示：

int [26] 用於字母 『a』 - 『z』或 『a』 - 『z』

int [128] 用於ascii碼

int [256] 用於擴充套件ascii碼

#include #include #include #include using namespace std;

class solution 
return max;
}};int main(int argc, const char * ar**)

#include #include #include #include int lengthoflongestsubstring(char* s) 

for (int i =0 ; i=0 && low <= hash[s[i]]) else
}if(n>max)max = n;
return max;
}int main(int argc, const char * ar**)

leetcode 3 無重複的字串

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

leetcode 3 無重複字元的最長字元子串

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

leetcode 3 最長無重複字串

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