题解 | #最长不含重复字符的子字符串#
最长不含重复字符的子字符串
http://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7
这个很快就找到解决方案了，之前存在一个bug，导致几个用例过去不了。看了别人的解法才发现bug在哪。
解决方法：
1.用字典来存储字符的位置
2.默认起始位置为0，最大长度为0
3.遍历字符串
如果存在过该字符，说明可能需要更新起始位置。起始位置更新为之前该字符位置的后一个位置。（注意，起始位置只前进，不后退，所以需要取一个max）
以当前位置结尾大最大子串的长度为起始位置到当前位置的长度（i-start+1），最大长度需要取max
4.返回最大长度
int lengthOfLongestSubstring(string s) {
// write code here
unordered_map<char, int> m;
int start = 0;
int res = 0;
for(int i=0;i<s.size();i++){
if(m.find(s[i])!= m.end()){
start = max(start,m[s[i]]+1);
}
res = max(res,i-start+1);
m[s[i]] = i;
}
return res;
}
投递快手等公司10个岗位
