IP屬地:河北
pom.xml文件詳解
快速入門
思路:鏈表的題目,要么內存邏輯代替法、要么快慢指針、要么先后指針,要么多指針,本題可以用先后指針(一個先出發(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,還有計...