牛客網刷題：【劍指offer】1.題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。
2.解題思路：從前序遍歷可知，前序遍歷陣列pre的首元素就是二叉樹的根結點，然後根據根結點的值在中序遍歷中找到根結點的位置，那麼根結點左邊就為左子樹的序列，根結點右邊就是右子樹的序列。
3.**：
class
solution
}return root;
// 返回根結點 //
} treenode*
reconstructbinarytree
(vector<
int> pre，vector<
int> vin)
// 定義前序遍歷和中序遍歷的陣列元素//
}
C 02 訪問許可權
include stdafx.h include iostream.h class test void seti int ai 思考1.function member什麼時候會寫成private？思考2.考慮繼承關係，子類可以訪問父類的private成員嗎？如果不行，應該用哪個訪問控制形式？思考3....
LeetCode刷題記錄一（C）
1 給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 note the returned array m...
刷題記錄09（C ）
牛客網刷題 題目 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。note 給出的所有元素都大於0，若陣列大小為0，請返回0。解題思路 這種二分查詢難就難在，arr mid 跟誰比.我們的目的是 當進行一次比較時，一定能夠...