發(fā)簡信
IP屬地：浙江
-
offer10： 斐波拉契數(shù)列一、問題 寫一個函數(shù)，輸入 n ，求斐波那契（Fibonacci）數(shù)列的第 n 項（即 F(N)）。斐波那契數(shù)列的定義如下： F(0) = 0,...
-
offer09: 兩個棧實現(xiàn)一個隊列offer09: 兩個棧實現(xiàn)一個隊列 一、問題 用兩個棧實現(xiàn)一個隊列。隊列的聲明如下，請實現(xiàn)它的兩個函數(shù) appendTail 和 delete...
-
劍指offer 08：二叉樹的下一個節(jié)點一、問題 給定一個二叉樹和其中的一個節(jié)點，如何找出中序遍歷序列的下一個節(jié)點？樹中的節(jié)點除了有兩個分別指向左右子節(jié)點的指針，還有一個指向父節(jié)點的指...
-
二叉樹的遍歷1、背景 二叉樹作為一個重要的數(shù)據(jù)結(jié)構(gòu)，在實際生產(chǎn)應(yīng)用中有很多的應(yīng)用。那么掌握其遍歷的方式對實際生產(chǎn)以及了解源碼都很有益。 2、遍歷方式 二叉樹...
-
劍指offer 07：重建二叉樹一、問題 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請構(gòu)建該二叉樹并返回其根節(jié)點。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。 示例1：...
-
劍指offer 06：從尾到頭打印鏈表一、問題 輸入一個鏈表的頭節(jié)點，從尾到頭反過來返回每個節(jié)點的值（用數(shù)組返回）。 示例 輸入：head = [1,3,2]輸出：[2,3,1] 二...
-
劍指offer 05：字符串替換一、問題 請實現(xiàn)一個函數(shù)，把字符串 s 中的每個空格替換成"%20"。 示例 輸入：s = "We are happy."輸出："We%20ar...
-
劍指offer 04：二維數(shù)組中的查找一、問題 在一個 n * m 的二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個高效的函數(shù)，輸入這...
-
劍指offer 03：數(shù)組中的重復(fù)數(shù)字問題 找出數(shù)組中重復(fù)的數(shù)字。 在一個長度為 n 的數(shù)組 nums 里的所有數(shù)字都在 0～n-1 的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個...