最简单实现的必须要搞定,之后再说更高级的办法。
程序如果总是bug,不是你的问题,你只是需要一个break,否则就会一直呆在bug的死循环中。
解决问题最好的办法一定不是死磕到底,而是要学会放一放但不要放到遗忘,而要等待时机卷土重来。
int lengthOfLongestSubstring(string s) { if(s=="") return 0; int maxs(-1),cnt; array<int,256> mp;//c++11,need more insight int i,j; for(i=0;i<s.size();++i){ // O(n^2) mp.fill(0);mp[s[i]]=1; for(j=i+1;j<s.size();++j) { if(mp[s[j]]==0)mp[s[j]]=1; else{ maxs=max(maxs,j-i); break; } } maxs=max(maxs,j-i); // DO NOT forget this! means: the substr from i to the end , no repeat } return maxs; }
时间: 2024-10-14 01:31:32