【題目】
給定乙個字串str，返回str的最長無重複字元子串的長度。
【舉例】
str="abcd"，返回4
str="aabcb"，最長無重複字元子串為"abc"，返回3。
【要求】
如果str的長度為n，請實現時間複雜度為o(n)的方法。
自己編寫的如下：
mapmaptemp;
int nnum=0;
int nstart=-1;
for (int i=0;instart)
maptemp[ctemp]=i;
//nnum=max(nnum,i-nstart);
}nnum=maptemp.size();
return nnum;
報錯：
int ret = 0;
mapm;
int start = 1;
for (int i = 1; i <= s.length(); i++)
else
} return ret;
需要注意：
兩個字串的最長公共子串與最長公共子串行的區別：
最長公共子串要求在原字串中是連續的，而子串行只需要保持相對順序一致，並不要求連續。
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.給定字串，找到最長無重複字...