直接甩出代码吧,有问题可以交流讨论,有O(n)的解法,有兴趣小伙伴的可以自行了解。
//动态规划的算法求解( 时间复杂度是O(n^2) )
#include
#include
#include
using namespace std;
int main(){
char a[20]=“acbaefhkbq”;
int dp[20]={1};//记录取第i个字符时的最大不重复字符串的长度dp[i]
int n=strlen(a);
int k=0,max_len=1;//K表示当前字符串首字符索引
for(int i=0;i<n;i++){
for(int j=k;j<i;j++){
if(a[j]==a[i]){
k=j+1;continue;
}
dp[i]=i+1-k;
max_len=max(dp[i],dp[1]);
}
}
cout<<max_len<<endl;
return 0;
}
最长不重复子串(精简)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
关于游戏付费的一点想法
氫氦
2024-05-01 14:37:05
url重写重定向所有http网址到https网址
hiningrise
2024-05-01 14:30:04
linux导出安装包
herbert
2024-05-01 14:29:44
推荐3款程序员常用的画图工具
追逐時光
2024-05-01 14:25:24
关于JSON转字符串后前端与python得到的结果不一致的问题,及对象按key排序
TheFirstDream
2024-05-01 14:21:43
mycat启动报错Could not reserve enough space for 2097152KB object heap
uper超人
2024-05-01 14:15:42
《最新出炉》系列入门篇-Python+Playwright自动化测试-42-强大的可视化追踪利器Trace Viewer
北京-宏哥
2024-05-01 14:14:41
前端使用 Konva 实现可视化设计器(8)- 预览框
xachary
2024-05-01 14:08:11
大数据怎么学?对大数据开发领域及岗位的详细解读,完整理解大数据开发领域技术体系
魯邊
2024-05-01 14:06:40
如何使用python发邮件
vye001
2024-05-01 14:06:10
我通过CKA和CKS啦!
Young233
2024-05-01 14:04:30
.NET 中使用 GaussDB C# ORM
孫凱旋
2024-05-01 14:03:39
.NET中使用 openGauss C# ORM
孫凱旋
2024-05-01 14:03:39