频道栏目
首页 > 考试 > 其他 > 正文

世界杯投注官网

2018-06-20 04:41:31         来源:wonder_1314的博客  
收藏   我要投稿

Given a string, find the length of thelongest substringwithout repeating characters.

Examples:

Given"abcabcbb", the answer is"abc", which the length is 3.

Given"bbbbb", the answer is"b", with the length of 1.

Given"pwwkew", the answer is"wke", with the length of 3. Note that the answer must be asubstring,"pwke"is asubsequenceand not a substring.

这道题就是求一个字符串的最长不重复子字符串,我不懂哈希表,就用了比较笨的方法,时间复杂度为O(n^2).

附上我的世界杯指定投注平台

int lengthOfLongestSubstring(char* s)
{
int max;
int length;
int i,j;
int index=0;
length = strlen(s);
if(length==0)
return (0);
if(length==1)
return (1);
max =1;
for(i=1;i {

for(j=i-1;j>=index;j--)
{
if(s[j]==s[i]) //如果有重复,则从重复的那一个开始计数
{
index = j+1;
}
else
{
if(max max=i-j+1;
}
}
}
return max;
}

上一篇:面试题替换空格问题解析
下一篇:编程开发习题构造法了解一下
相关文章
图文推荐

关于我们 | 联系我们 | 服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑--致力于做实用的IT技术学习网站