首页 > 代码库 > 最长无重复子串的简单实现
最长无重复子串的简单实现
最简单实现的必须要搞定,之后再说更高级的办法。
程序如果总是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; }
最长无重复子串的简单实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。