今天的題目是最長回文子串,自己考慮的方法就是暴力法啦,對短一點的輸入還好說,過長的字串自然就超時,雖然我本地能跑出來。
暴力法思路:遍歷字串得到所有子串(用的迴圈),然後對每個字串判斷是否滿足回文的條件(還是迴圈),對於回文子串還得取最長的。以下是**:
class solution
string ss="";
string substring ="";
//第一,二個for遍歷s的所有子串
for(int head=0;head動態規劃的方法,看官方解答的思路沒有看懂,主要是公式很容易理解到那時具體怎麼寫有點模糊,參考這篇部落格跟著他的**思路才捋清楚。實在捋不清可以把**放在本地debug慢慢理解。
class solution
int dp= new int[len][len];
char cs = s.tochararray();
int index=0;
int max=1;
//單個字元回文
for(int i=0;i中心擴散法:沒看懂,官方題解的2n-1個中心到底是啥,等我明天琢磨,太冷了手僵了tat。另外今天上班被同事指導到不經意扎我心一遍又一遍,菜雞就菜雞唄,慢慢來不要急。
每天學習一點點02
今天了解了用pyecharts繪製 方法很簡單,如下 from pyecharts.components import table from pyecharts.options import componenttitleopts tabel table headers 列表資料 也可以是datafr...
每天學習一點點04
今天聽了一本很多年前就想看的書,但是一直沒有去看,書名叫 定位 主要講的是各種企業之間的競爭,全書均運用了戰爭的理論,主要分為4種 競爭方法 1,防禦戰 行業領導者運用 2,進攻戰 行業第二名運用 3,側翼戰 行業中與領導者差異巨大者運用 4,游擊戰 行業中追求小而美者或者行業新手運用 防禦戰例 行...
每天進步一點點
很多朋友總喜歡問 成功靠什麼?其實,成功很難單一的歸納為靠什麼條件,如果一定要回答,只能從某種意義上說 很多人的成功就是靠他們每天比別人 多做一點點 正如古人有云 業精於勤,荒於嬉。這裡所說的勤,也就是比別人多做一點點,即付出多一點的勞動和努力。不要小看這一點點,又如古語說 集腋成裘,積沙成丘。如果...