IP屬地:海南
昨晚中興筆試題,第一題是給定二叉樹,每個(gè)節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是 value,left,right,比較根節(jié)點(diǎn)到各個(gè)葉子節(jié)點(diǎn)路徑和的大小,輸出路徑和的最...
單例模式有以下特點(diǎn):1.單例類只能有一個(gè)實(shí)例(該類只能有一個(gè)實(shí)例)2.單例類必須自己創(chuàng)建實(shí)例3.單例類必須給所有其他對(duì)象提供這一實(shí)例計(jì)算機(jī)系統(tǒng)中...
BFS 關(guān)鍵在于隊(duì)列的使用,訪問完當(dāng)前節(jié)點(diǎn)再去訪問孫子節(jié)點(diǎn) DFS 可以用遞歸或者棧實(shí)現(xiàn)