方法： 從左上方開始查詢。使右邊的數字都比當前數小，下面的數字都比當前數大。
方法： 先找到所有空格 數，計算替換後的長度，從後向前拷貝。所有的資料都只用移動一次，而不是遇到空格空格後資料全體向後移動。
方法： 通過中序或後序遍歷找到頭結點，在中序遍歷中找到頭結點位置（因此一定要有中序遍歷才能進行重建），其前面資料為左子樹，後面為右子樹，將子樹遞迴呼叫。
方法：棧一進行壓棧，當出棧時，如果棧二不為空則出棧二資料，如果為空而棧一不為空，將棧一資料全部出棧壓入棧二，再從棧二出棧。
方法：旋轉陣列中如果旋轉數大於0，則最左一定大於最右，同二分法查詢，例；最中間大於最左時，min=left，否則如果小於最右則min=right。這裡需要注意的兩點是，如果旋轉數為0，則最左為最小；如果左右都等於中間數時，使用遍歷查詢，不可以用二分。
方法： 使用3個數，第三個數記錄和，同時向後移動，1=2，2=3，其中**青蛙可以列舉發現其為2^(n-1)。
方法： n=n&(n-1)，可以將n中最右的1消除，使用計數器計算1個數。
劍指offer題目彙總
1.數值的整數次方 題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。如下 class solution double powerpositive double base,int exponent 2.調整陣列順序使奇數字於偶數前...
劍指offer（一） 題目彙總
1 二進位制中1的個數 面試15 2 判斷二進位制中0的個數 3 二進位制高位連續0的個數 1 二叉搜尋樹第k個結點 面試54 2.0 從上往下列印二叉樹 面試32 2.1 二叉樹列印成多行 面試32 2.2 按之字形順序列印二叉樹 面試32 3 資料流中位數 面試41 4 二叉樹中和為某一值的路徑...
劍指offer題目
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣...