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