題目描述：從上到下按層打印二叉樹，同一層結(jié)點從左至右輸出胸遇。每一層輸出一行 問題分析：本題實質(zhì)上就是層次遍歷贿衍，只不過需要將遍歷序列按層輸出喉童。對于層次遍歷者填，方法是利用隊列忌堂，將頭節(jié)...
發(fā)簡信
IP屬地：上海
-
【劍指Offer刷題小記】把二叉樹打印成多行（JAVA版） -
【劍指Offer刷題小記】按之字形順序打印二叉樹（JAVA版）題目描述：請實現(xiàn)一個函數(shù)按照之字形打印二叉樹证舟，即第一行按照從左到右的順序打印颂暇，第二層按照從右至左的順序打印缺谴，第三行按照從左到右的順序打印，其他行以此類推耳鸯。 問題分析：利用兩個...
-
【劍指Offer刷題小記】對稱的二叉樹（JAVA版）題目描述：請實現(xiàn)一個函數(shù)湿蛔，用來判斷一顆二叉樹是不是對稱的。注意县爬，如果一個二叉樹同此二叉樹的鏡像是同樣的阳啥，定義其為對稱的。 問題分析：二叉樹對稱捌省，那么對于每個非葉子節(jié)點苫纤，其左右...
-
【劍指Offer刷題小記】二叉樹的下一個節(jié)點（JAVA版）題目描述：給定一個二叉樹和其中的一個結(jié)點，請找出中序遍歷順序的下一個結(jié)點并且返回纲缓。注意卷拘，樹中的結(jié)點不僅包含左右子結(jié)點，同時包含指向父結(jié)點的指針祝高。 問題分析：根據(jù)中序遍歷的特點...
-
【劍指Offer刷題小記】鏈表中環(huán)的入口節(jié)點（JAVA版）題目描述：給一個鏈表栗弟，若其中包含環(huán)，請找出該鏈表的環(huán)的入口結(jié)點工闺，否則乍赫，輸出null。 問題分析：設置快慢兩個指針陆蟆，從鏈表頭節(jié)點出發(fā)雷厂，快指針每次走兩步，慢指針每次走一步叠殷，則兩個...
-
【劍指Offer刷題小記】刪除鏈表中的重復節(jié)點（JAVA版）題目描述：在一個排序的鏈表中改鲫，存在重復的結(jié)點，請刪除該鏈表中重復的結(jié)點林束，重復的結(jié)點不保留像棘，返回鏈表頭指針。 例如壶冒，鏈表1->2->3->3->4->4->5 處理后為 1->...
-
【劍指Offer刷題小記】字符流中第一個不重復的字符 （JAVA版）題目描述：請實現(xiàn)一個函數(shù)用來找出字符流中第一個只出現(xiàn)一次的字符缕题。例如，當從字符流中只讀出前兩個字符"go"時胖腾，第一個只出現(xiàn)一次的字符是"g"烟零。當從該字符流中讀出前六個字符“g...
-
【劍指Offer刷題小記】表示數(shù)值的字符串（JAVA版）題目描述：請實現(xiàn)一個函數(shù)用來判斷字符串是否表示數(shù)值（包括整數(shù)和小數(shù)）瘪松。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數(shù)值瓶摆。 但是...
-
【劍指Offer刷題小記】正則表達式匹配（JAVA版）題目描述：請實現(xiàn)一個函數(shù)用來匹配包括'.'和'*'的正則表達式凉逛。模式中的字符'.'表示任意一個字符，而'*'表示它前面的字符可以出現(xiàn)任意次（包含0次）群井。 在本題中状飞，匹配是指字...