題目描述網絡
給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。spa
示例code
輸入: "abcabcbb" 輸出: 3 解釋: 由於無重複字符的最長子串是 "abc",因此其長度爲 3。
輸入: "bbbbb" 輸出: 1 解釋: 由於無重複字符的最長子串是 "b",因此其長度爲 1。
輸入: "pwwkew" 輸出: 3 解釋: 由於無重複字符的最長子串是 "wke",因此其長度爲 3。 請注意,你的答案必須是 子串 的長度,"pwke" 是一個子序列,不是子串。
題目要求blog
int lengthOfLongestSubstring(char * s){ }
題解leetcode
1 int max(int a,int b){ 2 return a>b?a:b; 3 } 4 5 int lengthOfLongestSubstring(char * s){ 6 int len=strlen(s); 7 if(len<2)return len; 8 int m=1,ch=s[0],p=0; 9 for(int i=1;i<len;i++){ 10 for(int j=p;j<i;j++){ 11 if(s[j]==s[i]){ 12 m=max(m,i-p); 13 p=j+1; 14 } 15 } 16 } 17 m=max(m,len-p); 18 return m; 19 }
要周到地考慮各類狀況,好比字符串爲空,字符無重複等。字符串
用哈希會比較快。get
下面是別人用哈希的代碼string
1 int lengthOfLongestSubstring(char * s){ 2 int start = 0, end = 0, maxlen = 0; 3 char map[256] = {0}; 4 map[(int)*(s+start)] = 1; 5 6 while( *(s+end) != 0 ) 7 { 8 maxlen = maxlen>(end-start+1)?maxlen:(end-start+1); 9 ++end; 10 while( 0 != map[ (int)*(s+end) ] )//將要加入的新元素與map內元素衝突 11 { 12 map[ (int)*(s+start) ] = 0; 13 ++start; 14 } 15 map[(int)*(s+end)] = 1; 16 } 17 18 return maxlen; 19 }
來源:力扣(LeetCode)
連接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著做權歸領釦網絡全部。商業轉載請聯繫官方受權,非商業轉載請註明出處。it