轉(zhuǎn)載自:https://blog.csdn.net/SnailMann/article/details/94724197[https://blog.csdn.net/Snai...
轉(zhuǎn)載自:https://blog.csdn.net/SnailMann/article/details/94724197[https://blog.csdn.net/Snai...
通過(guò)class.getResource()方法在IDEA中運(yùn)行的路徑和生成jar包獲取的的路徑是不同的。在中國(guó)象棋項(xiàng)目生成的jar包中打印資源文件目錄是這樣的:D:\MyPr...
題目: 輸入兩棵二叉樹(shù)A和B,判斷B是不是A的子結(jié)構(gòu)。 思路: 鏈接:用遞歸實(shí)現(xiàn)。抽象為兩步: 1)在樹(shù)A中找到與樹(shù)B根結(jié)點(diǎn)值相等的結(jié)點(diǎn)。遞歸查找,直到在樹(shù)A中找到和樹(shù)B根節(jié)...
題目: 請(qǐng)完成一個(gè)函數(shù),輸入一個(gè)二叉樹(shù),該函數(shù)輸出它的鏡像。 思路: 鏡像的規(guī)律是交換左右子樹(shù),其下有子樹(shù)時(shí),遞歸操作。TODO:該題目也可以使用棧+循環(huán)實(shí)現(xiàn)。 實(shí)現(xiàn):
題目: 輸入兩個(gè)遞增排序的鏈表,合并這兩個(gè)鏈表并使鏈表中的結(jié)點(diǎn)仍然是按照遞增排序的。 思路: 假若有l(wèi)ist1:{1,3,5}list2:{2,4,6}1)先比較1和2,明顯...
題目: 定義一個(gè)函數(shù),輸入一個(gè)鏈表的頭結(jié)點(diǎn),反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點(diǎn)。 思路: 定義三個(gè)指針,分別指向當(dāng)前遍歷的結(jié)點(diǎn)pNode、它的前一個(gè)結(jié)點(diǎn)pPrev、它的后一個(gè)...
題目: 輸入一個(gè)鏈表,輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。為了符合大多數(shù)人的習(xí)慣,本題從1開(kāi)始計(jì)算,即鏈表的尾結(jié)點(diǎn)是倒數(shù)第k個(gè)結(jié)點(diǎn)。例如一個(gè)鏈表有6個(gè)結(jié)點(diǎn),從頭開(kāi)始他們的值一次是1、...
題目: 輸入一個(gè)整數(shù)數(shù)組,實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序,使得所有的奇數(shù)位于數(shù)組的前半部分,所有的偶數(shù)位于數(shù)組的后半部分 思路: (摘抄劍指offer)維護(hù)兩個(gè)指針:p...