题解 | #找出最长不重复字符的子串#
最长回文子串
http://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
class Solution {
public:
/**
*
* @param s string字符串
* @return int整型
*/
int lengthOfLongestSubstring(string s)
{
int len=s.size();
if(len==0) return 0;
int res=0;
int left=0;
unordered_set<char> win;
for(int i=0;i<len;i++)
{
while(win.find(s[i])!=win.end())
{
win.erase(s[left]);
left++;
}
win.insert(s[i]);
res=max(res,i-left+1);
}
return res;
}
}; 

查看7道真题和解析