leetcode 第三题 小白用最慢的算法做的
来源:互联网 发布:高性能mysql epub 编辑:程序博客网 时间:2024/06/07 00:11
class Solution {
public:
int lengthOfLongestSubstring(string s) {
if(s.size()==1) return 1;
else{
int a=0;//记录最长串的长度
for(int i=0;i<s.size();i++){//串起始位置
for(int j=i+1;j<s.size();j++){//当前搜索的字符
int temp=0;
int flag=0;
for(int k=i;k<=j-1;k++){//从起始点i开始到终止点j-1有没有重复的字符
if(s[j]==s[k]) {//当前字符有字符和子串终字符重复
temp=j-i;//计算长度
if(temp>a) a=temp;
flag=1;//设置跳出标志
break;
}
if((k==j-1)&&s[k]!=s[j]){//到子串末尾也没有重复的
temp=j-i+1;//算长度
if(temp>a) a=temp;
}
}
if(flag==1) break;
}
}
return a;
}
}
};
public:
int lengthOfLongestSubstring(string s) {
if(s.size()==1) return 1;
else{
int a=0;//记录最长串的长度
for(int i=0;i<s.size();i++){//串起始位置
for(int j=i+1;j<s.size();j++){//当前搜索的字符
int temp=0;
int flag=0;
for(int k=i;k<=j-1;k++){//从起始点i开始到终止点j-1有没有重复的字符
if(s[j]==s[k]) {//当前字符有字符和子串终字符重复
temp=j-i;//计算长度
if(temp>a) a=temp;
flag=1;//设置跳出标志
break;
}
if((k==j-1)&&s[k]!=s[j]){//到子串末尾也没有重复的
temp=j-i+1;//算长度
if(temp>a) a=temp;
}
}
if(flag==1) break;
}
}
return a;
}
}
};
阅读全文
1 0
- leetcode 第三题 小白用最慢的算法做的
- LeetCode算法第三题
- leetcode的做题感悟
- leetcode 不会做的题
- leetcode中第三题Longest Substring问题解答算法的可行性证明
- 做视频的第三方
- 关于leetcode第三题的巧妙解法
- leetcode 想不出算法的题
- leetcode做题总结,贪心算法I
- 做算法编程题的一般步骤
- 做算法题的几个思路
- 做算法题的几个思路
- 做算法题的几个思路
- 做算法题思路的一些总结
- leetcode 第三题:标准容器set与map的使用
- LeetCode第三题的一个O(n)方法
- LCS的做备忘录算法
- 第三周LeetCode算法题两道
- Tomcat JNDI
- React组件API
- Django中SQLite3的使用
- 函数参数的传递问题(指针的指针)
- 解决ubuntu下vi上下左右方向键出现字母,backspace键不能删除字符
- leetcode 第三题 小白用最慢的算法做的
- [BFS] [Luogu P1299] 切孔机
- 微信公众号 全套免费 mx7f 教程视频 百度网盘
- AndroidHandler源码级分析及实现
- 聊聊安卓开发中主题样式的一种组织架构
- 每天学一点Swift----面向对象上(七)
- GDAL坐标转换
- 一个基于装饰者设计模式的上报框架
- Android XML 文件中引用资源的方法