題目要求： 請(qǐng)?jiān)O(shè)計(jì)一個(gè)函數(shù)窝革，用來(lái)判斷在一個(gè)矩陣中是否存在一條包含某字符串所有字符的路徑蹈丸。路徑可以從矩陣中的任意一個(gè)格子開(kāi)始冬三，每一步可以在矩陣中向...

思路： 先往 queue1 順次插入1,2,3,4,5,此時(shí)按照棧的規(guī)則應(yīng)先出來(lái) 5意述，所以先將1,2,3,4 出隊(duì)列 queue1喘落，并入隊(duì)列 q...

題目：輸入某二叉樹(shù)的前序遍歷和中序遍歷的結(jié)果懈叹，請(qǐng)重建出該二節(jié)樹(shù)做盅。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字 思路：前序遍歷的第一個(gè)值為...

題目：設(shè)計(jì)一個(gè)類(lèi)缤削，只能生成該類(lèi)的一個(gè)實(shí)例 單例模式的組成： 使用一個(gè)私有構(gòu)造函數(shù)、一個(gè)私有靜態(tài)變量以及一個(gè)公有靜態(tài)函數(shù)來(lái)實(shí)現(xiàn)吹榴。 私有構(gòu)造函數(shù)保證...

題目 1：求斐波那契數(shù)列的第 n 項(xiàng) 代碼實(shí)現(xiàn)： 兩種解法的比較： 遞歸： 優(yōu)點(diǎn)：代碼簡(jiǎn)潔 缺點(diǎn)： 但由于遞歸是調(diào)用函數(shù)自身亭敢，而函數(shù)調(diào)用是有時(shí)間...

題目：輸入一個(gè)鏈表的頭節(jié)點(diǎn)，從尾到頭反過(guò)來(lái)打印出每個(gè)節(jié)點(diǎn)的值 解決方法： 使用 棧 (后進(jìn)先出) 图筹，遍歷鏈表(從頭到尾),輸出是從尾到頭 遞歸 ...

題目要求：在一個(gè)二維數(shù)組中帅刀，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序远剩。請(qǐng)完成一個(gè)函數(shù)扣溺，輸入這樣的一個(gè)二維數(shù)組和一個(gè)...

題目描述：給定一棵二叉樹(shù)和其中的一個(gè)節(jié)點(diǎn)，如何找出中序遍歷序列的下一個(gè)節(jié)點(diǎn)瓜晤？樹(shù)中的節(jié)點(diǎn)除了有兩個(gè)分別指向左锥余、右子節(jié)點(diǎn)的指針，還有一個(gè)指向父節(jié)點(diǎn)的...

題目要求：定義棧的數(shù)據(jù)結(jié)構(gòu)痢掠，請(qǐng)?jiān)谠擃?lèi)型中實(shí)現(xiàn)一個(gè)能夠得到棧的最小元素的 min 函數(shù)驱犹。在該棧中，調(diào)用 min足画、push雄驹、pop 的時(shí)間復(fù)雜度都是...