題目描述：   輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）   解題思路：   要查找樹A中是否存在和樹B結構一樣的子樹，我們可以分為兩步：第一步，在樹A中找到和樹B的根結點值一樣的結點R；第二步，判斷樹A中以R為根結點的子樹是不是包含和樹 ...

題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 樣例 想法一： 使用先序遍歷生成兩棵樹的序列，之后只需要判斷序列是否存在即可。 想法二： 通過百度得來的，遞歸查找，對於遞歸還是運用的不是很熟 ...

題目描述 　　輸入兩棵二叉樹A和B，判斷B是不是A的子結構。我們約定空樹不是任意一個樹的子結構。 基本思路 　　要查找樹A是否存在和樹B結構一樣的子樹，我們可以分成兩步：第一步在樹A中找到和樹B的根節點的值一樣的節點R,第二步再判斷樹A中以R為根節點的子樹是不是包含和樹B一樣的結構 ...

目錄 前言 面試題4 二維數組的查找 一維二分法 二維查找法 面試題5：替換空格 偽新建數組法 從后往前法 面試題6：從尾到頭打印鏈表 面試題7：重建二叉樹 題解 ...

一、題目：連續子數組的最大和 題目：輸入一個整型數組，數組里有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間復雜度為O(n)。例如輸入的數組為{1,-2,3,10,-4,7,2,-5}，和最大的子數組為{3,10,-4,7,2}，因此輸出為該子 ...

一、題目：二叉搜索樹與雙向鏈表 題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。比如輸入下圖中左邊的二叉搜索樹，則輸出轉換之后的排序雙向鏈表。 　　二叉搜索樹的節點定義如下，這里使用C#語言描述 ...

版權聲明：本文為博主原創文章，未經博主允許不得轉載。 題目描述： 　　輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構）。 解題思路： 　　首先看牛客網給出的測試用例： 　　 　　一般對於樹的操作不像鏈表一樣，操作更復雜，如果使用循環遍歷的話 ...

一、題目：丑數 題目：我們把只包含因子2、3和5的數稱作丑數（Ugly Number）。求按從小到大的順序的第1500個丑數。例如6、8都是丑數，但14不是，因為它包含因子7。習慣上我們把1當 ...