重新安排行程 題解： 本題也可使用回溯法，這道題有以下幾個難點 1.如何處理死循環(huán)問題 2.如何記錄映射關(guān)系 3.使用回溯的終止條件是什么 4....

遞增子序列 題解： 乍一看這道題窒百，好像是需要把原數(shù)組要排序的黍判，其實不需要，我們通過兩個示例就可以看出篙梢，他是找這序列中的遞增子序列的 我們通過例子...

子集 題解： 我們從給的示例中可以看出顷帖，子集與組合的區(qū)別了，組合其實是在求樹形結(jié)構(gòu)的葉子節(jié)點渤滞，子集其實在求樹所有的節(jié)點 1.遞歸方法的傳參 題目...

組合總和 題解： 此題和前面的組合問題不同之處是贬墩，可以重復取同一個數(shù)字，不限制 1.遞歸函數(shù)的參數(shù) 題目給定的集合candidates以及目標值...

組合總和ii 題解： 1.回溯函數(shù)的參數(shù)以及返回值 定義兩個數(shù)組變量妄呕，path用來存放符合條件的單一結(jié)果陶舞，result用來存放符合條件的結(jié)果集合...

組合 題解： 1.遞歸方法的參數(shù)以及返回值 從示例中我們可以看出，需要定義兩個列表變量趴腋，一個用來存放符合條件的單一結(jié)果吊说，另一個存放符合條件結(jié)果的...

二叉搜索樹的最小絕對差 代碼： 遞歸： 迭代： 二叉搜索樹中的眾數(shù)

最大二叉樹 題解： 此題目和通過前序和后序遍歷來構(gòu)造二叉樹是一樣的，1.首先我們判空數(shù)組优炬，也是作為遞歸終止的條件颁井。2找到數(shù)組中的最大值，以及其所...