【力扣hot100题】(007)无重复字符的最长子串
十分痛苦的一题,做得我阵阵死意。
知道方法但一直在找怎么判断边界,其实根本不用考虑那么多,最后统一取最大值就好了。
总体来看还是简单的,只是在某些细节方面花太多时间了,思维太乱,头痛。
评价是想不出来哪些细节错了的时候输出一下参数就好了。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int result=0;
unordered_map<char,int> exist;
int minn=-1;
for(int i=0;i<s.size();i++){
if(exist.find(s[i])!=0) minn=max(minn,exist[s[i]]);
result=max(result,i-minn);
exist[s[i]]=i;
}
return result;
}
};