...

　　在《劍指Offer》中，在棧和隊列習題中，作者留下來一道題目供讀者自己實現，即“用兩個隊列實現一個棧”。 　　在計算機數據結構中，棧的特點是后進先出，即最后被壓入（push）棧的元素會第一個被彈出(pop);隊列的特點是先進先出，即第一個進入隊列的元素將會被第一個彈出來。雖然棧 ...

一、題目：用兩個棧實現隊列 題目：用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數appendTail和deleteHead，分別完成在隊列尾部插入結點和在隊列頭部刪除結點的功能。 　　原文是使用C++結合模板實現的定義，這里我們采用C#結合泛型來實現這個隊列的定義 ...

題目： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建出二叉樹並輸出他的根節點。 在二叉樹的前序遍歷中，第一個數字總是樹 ...

題目：寫一個函數，輸入n，求斐波那契數列的第n項。 ...

通過選取右上角和左上角的兩種實現思路都給出了實現代碼，明白其中一個原理另外一個 ...

題目描述* 劍指offer面試題5：從尾到頭打印鏈表 輸入一個鏈表的頭結點，從尾到頭打印出每個結點的值 解決方案一：首先遍歷鏈表的節點后打印，典型的“后進先出”，可以使用棧來實現這種順序。解決方案二：棧的本質就是遞歸，直接使用遞歸的方式，打印一個節點的時候先打印它后面的節點，再打印該節點 ...

題目： 請實現一個函數，輸入一個整數，輸出該整數二進制表示中1的個數。例如，把9表示成二進制是1001，有2位是1，該函數輸出2解法：把整數減一和原來的數做與運算，會把該整數二進制表示中的最低位的1變成0,與運算進行多少次就有多少個1。 ...