直接甩出代碼吧,有問題可以交流討論,有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;
}
最長不重複子串(精簡)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
vscode好用的快捷鍵
He_LiangLiang
2024-05-08 12:54:12
centos7跨機器拷貝文件,scp命令介紹
He_LiangLiang
2024-05-08 12:54:12
面試官:核心線程數爲0時,線程池如何執行?
王磊的博客
2024-05-08 12:52:52
抖音無人直播循環播放錄音頻軟件
陶士涵
2024-05-08 12:52:02
一些可用於研究的GIS數據資源
harlee44
2024-05-07 14:31:18
如何在低代碼平臺中引用 JavaScript ?
葡萄城技術團隊
2024-05-07 14:30:48
如何使用 JavaScript 獲取當前頁面幀率 FPS
劉漢貴
2024-05-07 14:26:58
Dash 2.17版本新特性介紹
費弗裏
2024-05-07 14:21:37
人大金倉數據庫使(cai)用(keng)記錄
M_mxy
2024-05-07 14:17:06
《最新出爐》系列入門篇-Python+Playwright自動化測試-43-分頁測試
北京-宏哥
2024-05-07 14:14:46
Ubuntu18 安裝NoMachine遠程桌面(解決遠程桌面延遲)
iucx
2024-05-07 14:11:26
大數據面試SQL每日一題系列:最高峯同時在線主播人數。字節,快手等大廠高頻面試題
魯邊
2024-05-07 14:06:45