發(fā)簡(jiǎn)信
IP屬地：河北
pom.xml文件詳解
快速入門
思路：鏈表的題目，要么內(nèi)存邏輯代替法、要么快慢指針、要么先后指針，要么多指針，本題可以用先后指針（一個(gè)先出發(fā)，一個(gè)后出發(fā)） 代碼：
思路： 數(shù)學(xué)歸納法，找規(guī)律，解得f(n)= DP,f(n)=f(n-1)+f(n-2)+...+f(1) 代碼： dp
本題跟207的區(qū)別在于除了判斷圖是否有環(huán)外，還讓你輸出拓?fù)渑判虻囊粋€(gè)序列。207的時(shí)候一直沒(méi)鬧明白dfs跟拓?fù)渑判虻膮^(qū)別，通過(guò)這道題明白了，df...
本題是一道拓?fù)渑判虻膯?wèn)題，個(gè)人感覺(jué)難度還是挺大的，即便寫出來(lái)也感覺(jué)有些似懂非懂。另外我個(gè)人認(rèn)為本題并沒(méi)有使用傳統(tǒng)的拓?fù)渑判?，而是通過(guò)dfs來(lái)判斷...
圖的2種表示手段：鄰接矩陣和鄰接表鄰接矩陣用一個(gè)數(shù)組存儲(chǔ)所有結(jié)點(diǎn)的信息，用一個(gè)矩陣來(lái)代表邊，適合稠密圖鄰接矩陣用鏈表來(lái)代表頂點(diǎn)和邊的關(guān)系。也是用...
思路：滑動(dòng)窗口
本題的常規(guī)思路就是那樣，利用有序集合來(lái)做，比較蛋疼的一點(diǎn)是它的數(shù)據(jù)范圍，用int會(huì)溢出，需要用long long數(shù)據(jù)類型，注意要把set，還有計(jì)...