重要查找算法的模板總結:按照複習順序持續填坑中…
遞歸版本:
在這裏插入代碼片
非遞歸版本:
題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹
題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3}
題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11
考試時長2個半小時,筆試題分爲三個部分: 1. 20道邏輯選擇題(包括圖形找規律、數字找規律、小學奧數) 2. 40道基礎選擇題(包括計算機網絡、C++補全代碼/查看輸入輸出、python、機器學習) 3. 2道編程(編程可以使用本