IP屬地:河北
pom.xml文件詳解
快速入門
思路:鏈表的題目设预,要么內(nèi)存邏輯代替法箕别、要么快慢指針、要么先后指針,要么多指針呀打,本題可以用先后指針(一個先出發(fā),一個后出發(fā)) 代碼:
思路: 數(shù)學歸納法,找規(guī)律搁嗓,解得f(n)= DP,f(n)=f(n-1)+f(n-2)+...+f(1) 代碼: dp
本題跟207的區(qū)別在于除了判斷圖是否有環(huán)外箱靴,還讓你輸出拓撲排序的一個序列腺逛。207的時候一直沒鬧明白dfs跟拓撲排序的區(qū)別,通過這道題明白了衡怀,df...
本題是一道拓撲排序的問題,個人感覺難度還是挺大的抛杨,即便寫出來也感覺有些似懂非懂够委。另外我個人認為本題并沒有使用傳統(tǒng)的拓撲排序,而是通過dfs來判斷...
圖的2種表示手段:鄰接矩陣和鄰接表鄰接矩陣用一個數(shù)組存儲所有結點的信息怖现,用一個矩陣來代表邊茁帽,適合稠密圖鄰接矩陣用鏈表來代表頂點和邊的關系。也是用...
思路:滑動窗口
本題的常規(guī)思路就是那樣屈嗤,利用有序集合來做潘拨,比較蛋疼的一點是它的數(shù)據(jù)范圍,用int會溢出恢共,需要用long long數(shù)據(jù)類型战秋,注意要把set,還有計...