題目描述： 反轉(zhuǎn)一個(gè)單鏈表。示例:輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 解題思路1: 最簡單的方法當(dāng)然是使用棧來存儲(chǔ)鏈...
發(fā)簡信
IP屬地：江西
-
【LeetCode】反轉(zhuǎn)鏈表
-
【LeetCode】合并兩個(gè)有序鏈表
題目描述： 將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回。新鏈表是通過拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。 示例：輸入：1->2->4, 1->3->4輸出：1->1->2->...
-
【LeetCode】二叉樹的直徑
題目描述： https://leetcode-cn.com/problems/diameter-of-binary-tree/ 解題思路: 左子樹的深度加上右子樹的深度就是通...
-
【LeetCode】把二叉搜索樹轉(zhuǎn)換為累加樹
題目描述： https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 解題思路： 右-中-左訪問節(jié)點(diǎn)，將值累...
-
【LeetCode】二叉搜索樹中的眾數(shù)
題目描述： https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 解題熟路1:(首先我是用額外的...
-
【LeetCode】N叉樹的層序遍歷
題目描述： https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/ 代碼：
-
【LeetCode】 二叉搜索樹的最近公共祖先
題目描述： https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ ...
-
【LeetCode】 翻轉(zhuǎn)二叉樹
題目描述： https://leetcode-cn.com/problems/invert-binary-tree/ 解題思路： 遞歸；第一步：終止條件：root==NULL...
-
【LeetCode】路徑總和
題目描述： https://leetcode-cn.com/problems/path-sum/ 解題思路： 第一步：終止條件：root==NULL，返回false；第二步：...
-
【LeetCode】 二叉樹的最小深度題目描述： 解題思路： 遞歸；第一步：確定終止條件，即root==NULL返回0；第二步：返回值，即返回當(dāng)前節(jié)點(diǎn)的最小深度第三步：本級(jí)需要做什么，即當(dāng)左右節(jié)點(diǎn)都不為空時(shí)，返回...
-
【LeetCode】平衡二叉樹
題目描述： https://leetcode-cn.com/problems/balanced-binary-tree/ 解題思路： 遞歸；第一步：找終止條件，即root==...
-
【LeetCode】 兩兩交換鏈表中的節(jié)點(diǎn)
題目描述： 給定一個(gè)鏈表，兩兩交換其中相鄰的節(jié)點(diǎn)，并返回交換后的鏈表。你不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值，而是需要實(shí)際的進(jìn)行節(jié)點(diǎn)交換。 示例:給定 1->2->3->4, 你應(yīng)...
-
【LeetCode】將有序數(shù)組轉(zhuǎn)換為二叉搜索樹
題目描述： 解題思路： 從一個(gè)有序數(shù)組中選擇一個(gè)元素作為根結(jié)點(diǎn)，應(yīng)該選擇中間的那個(gè)數(shù)作為根結(jié)點(diǎn)；然后數(shù)組左邊的作為左子樹，右邊的作為右子樹 代碼：
-
-
【LeetCode】二叉樹的最大深度
題目描述： 給定一個(gè)二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。 代碼： 遞歸
-
【LeetCode】對(duì)稱二叉樹
題目描述： 給定一個(gè)二叉樹，檢查它是否是鏡像對(duì)稱的。例如，二叉樹 [1,2,2,3,4,4,3] 是對(duì)稱的。D4295096-5A25-45FB-9C16-A0A0976B1...
-
【LeetCode】相同的樹
題目描述： 給定兩個(gè)二叉樹，編寫一個(gè)函數(shù)來檢驗(yàn)它們是否相同。如果兩個(gè)樹在結(jié)構(gòu)上相同，并且節(jié)點(diǎn)具有相同的值，則認(rèn)為它們是相同的。 解題思路: 遞歸， 代碼：