發(fā)簡信
IP屬地：浙江
題目要求： 請設(shè)計一個函數(shù)，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向...
思路： 先往 queue1 順次插入1,2,3,4,5,此時按照棧的規(guī)則應(yīng)先出來 5，所以先將1,2,3,4 出隊列 queue1，并入隊列 q...
題目：輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請重建出該二節(jié)樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字 思路：前序遍歷的第一個值為...
題目：設(shè)計一個類，只能生成該類的一個實例 單例模式的組成： 使用一個私有構(gòu)造函數(shù)、一個私有靜態(tài)變量以及一個公有靜態(tài)函數(shù)來實現(xiàn)。 私有構(gòu)造函數(shù)保證...
題目 1：求斐波那契數(shù)列的第 n 項 代碼實現(xiàn)： 兩種解法的比較： 遞歸： 優(yōu)點：代碼簡潔 缺點： 但由于遞歸是調(diào)用函數(shù)自身，而函數(shù)調(diào)用是有時間...
題目：輸入一個鏈表的頭節(jié)點，從尾到頭反過來打印出每個節(jié)點的值 解決方法： 使用 棧 (后進先出) ，遍歷鏈表(從頭到尾),輸出是從尾到頭 遞歸 ...
題目要求：在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個...
題目描述：給定一棵二叉樹和其中的一個節(jié)點，如何找出中序遍歷序列的下一個節(jié)點？樹中的節(jié)點除了有兩個分別指向左、右子節(jié)點的指針，還有一個指向父節(jié)點的...
題目要求：定義棧的數(shù)據(jù)結(jié)構(gòu)，請在該類型中實現(xiàn)一個能夠得到棧的最小元素的 min 函數(shù)。在該棧中，調(diào)用 min、push、pop 的時間復(fù)雜度都是...