面試題三:查找二維數組中元素問題 面試題四:替換字符串中的空格 延伸: .合並兩個字符串 .兩個有序數組,將一個插入到另一個,並保證有序。 從后面開始會減少元素移動的次數 面試題 .從尾到頭打印鏈表 利用棧或遞歸來實現 構建鏈表 Stack s new Stack 棧 public static void method head 遞歸,但是鏈表長度較長時就不要用 ListNode p head i ...
2015-04-21 20:42 1 3651 推薦指數:
題目: 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2 ...
題目:寫一個函數,輸入n,求斐波那契數列的第n項。 ...
題目描述 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 下面是我實現的代碼,修改下類名(Solution)和方法名(Find)通過了牛客網的測試用例 ...
題目描述* 劍指offer面試題5:從尾到頭打印鏈表 輸入一個鏈表的頭結點,從尾到頭打印出每個結點的值 解決方案一:首先遍歷鏈表的節點后打印,典型的“后進先出”,可以使用棧來實現這種順序。解決方案二:棧的本質就是遞歸,直接使用遞歸的方式,打印一個節點的時候先打印它后面的節點,再打印該節點 ...
題目: 請實現一個函數,輸入一個整數,輸出該整數二進制表示中1的個數。例如,把9表示成二進制是1001,有2位是1,該函數輸出2解法:把整數減一和原來的數做與運算,會把該整數二進制表示中的最低位的1變成0,與運算進行多少次就有多少個1。 ...
題目描述 請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。 ...
劍指offer面試題7相關題目:用兩個隊列實現一個棧 解題思路:根據棧的先入后出和隊列的先入先出的特點1.在push的時候,把元素向非空的隊列內添加2.在pop的時候,把不為空的隊列中的size()-1份元素poll出來,添加到另為一個為空的隊列中,再把隊列中最后的元素poll出來兩個隊列在棧 ...