發(fā)簡信
IP屬地：廣東
-
面試題19：二叉樹的鏡像
題目： 請完成一個函數(shù)，輸入一個二叉樹，該函數(shù)輸出它的鏡像。 思路： 鏡像的規(guī)律是交換左右子樹，其下有子樹時，遞歸操作。TODO：該題目也可以使...
-
面試題18：樹的子結(jié)構(gòu)
題目： 輸入兩棵二叉樹A和B，判斷B是不是A的子結(jié)構(gòu)。 思路： 鏈接：用遞歸實現(xiàn)。抽象為兩步： 1）在樹A中找到與樹B根結(jié)點值相等的結(jié)點。遞歸查...
-
面試題17：合并兩個排序的鏈表
題目： 輸入兩個遞增排序的鏈表，合并這兩個鏈表并使鏈表中的結(jié)點仍然是按照遞增排序的。 思路： 假若有l(wèi)ist1：{1，3，5}list2：{2，...
-
面試題16：反轉(zhuǎn)鏈表
題目： 定義一個函數(shù)，輸入一個鏈表的頭結(jié)點，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點。 思路： 定義三個指針，分別指向當(dāng)前遍歷的結(jié)點pNode、它的前...
-
面試題15：鏈表中倒數(shù)第k個結(jié)點
題目： 輸入一個鏈表，輸出該鏈表中倒數(shù)第k個結(jié)點。為了符合大多數(shù)人的習(xí)慣，本題從1開始計算，即鏈表的尾結(jié)點是倒數(shù)第k個結(jié)點。例如一個鏈表有6個結(jié)...
-
面試題14：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面
題目： 輸入一個整數(shù)數(shù)組，實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分 思路： （摘抄劍...
-
面試題13：在O（1）時間刪除鏈表結(jié)點
題目： 在給定單向鏈表的頭指針和一個結(jié)點指針，定義一個函數(shù)在O（1）時間刪除該結(jié)點。 思考： 鏈表結(jié)構(gòu)一般需要從頭遍歷，時間復(fù)雜度O（n）。但我...
-
git項目遷移位置保留記錄由于新項目需要基于原來項目開發(fā)，并且要保留以前的提交記錄、新開githup倉庫。第一種方法：1.創(chuàng)建新倉庫 第二種方法：分為2步：1.復(fù)制舊代碼...
-
sourcetree管理本地的git倉庫代碼1.使用sourcetree管理本地的倉庫，首先在sourcetree克隆倉庫。（選擇克?。?（* 若是拉取遠(yuǎn)程倉庫的代碼，就把遠(yuǎn)程倉庫Url復(fù)...