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