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