
原理 比如,有一個二叉樹: 前序遍歷:DBEAFCG中序遍歷:ABDECFG后序遍歷:GCFAEBD 代碼 前序遍歷 中序遍歷 后序遍歷
題目 給定一個數組,要求從數組中找到最長的連續遞增的序列。 原理 從第一個元素開始遍歷,當遍歷到當前元素不再遞增時,計算當前長度,并與之前記錄的...
題目 給定一個二叉樹,求最小深度(根節點到葉子結點最少的節點數)。 原理 深度優先 先找到所有的葉子節點,然后從葉子節點數到根節點,找到最少的節...
題目 給定一個數組和一個數字 n ,在數組中找到連續的 n 個平均數最大的數字。 原理 先選中開頭的 n 個數字,計算出和并記錄,然后后移窗口(...
題目 兩個有序整數數組 nums1 和 nums2 及他們的元素個數 m、n,將 nums2 合并到 nums1 中,結果依然有序。nums1 ...
題目 給定一個鏈表,判斷鏈表中是否有環,并返回結果。 原理 遍歷 聲明一個Set,遍歷鏈表放入Set,如果放入失敗,說明有環。 雙指針 聲明一個...
題目 假設有n枚硬幣,要擺一個階梯形,第一行1個,第二行2個,以此類推,看n枚硬幣能擺多少行,返回行數。未擺滿行的不算。 原理 二分法 先假設放...
題目 給定n,求斐波那契數列第n位的數值。 斐波那契數列:0 1 1 2 3 5 8 13 ……每個數等于前面兩個數相加,第n位等于第(n - ...
題目 在一個有序數組中找到兩個數,兩個數之和為給定的一個數,返回兩個數在數組中的下標。 原理 二分法 以第一個數為基準數,采用二分法尋找數組中與...