衣錦晝行

給定一個(gè)二叉樹，返回它的中序 遍歷哪轿。 示例:輸入: [1,null,2,3]??1???\???2???/??3輸出: [1,3,2]進(jìn)階: 遞歸算法很簡(jiǎn)單盈魁，你可以通過迭代算...

衣錦晝行

給定一個(gè)二叉樹，返回它的 后序 遍歷窃诉。 示例:輸入: [1,null,2,3]??1???\???2???/??3輸出: [3,2,1]進(jìn)階: 遞歸算法很簡(jiǎn)單杨耙，你可以通過迭代...

衣錦晝行

給定一個(gè)二叉樹，返回它的 前序 遍歷飘痛。 示例: 輸入: [1,null,2,3]??1???\???2???/??3 輸出: [1,2,3]進(jìn)階: 遞歸算法很簡(jiǎn)單珊膜，你可以通過...

衣錦晝行

給定一個(gè)二叉樹，返回其按層次遍歷的節(jié)點(diǎn)值敦冬。 （即逐層地辅搬，從左到右訪問所有節(jié)點(diǎn)）。 例如:給定二叉樹: [3,9,20,null,null,15,7]??3??/?\?9?20...

衣錦晝行

給定一個(gè)不含重復(fù)元素的整數(shù)數(shù)組脖旱。一個(gè)以此數(shù)組構(gòu)建的最大二叉樹定義如下：二叉樹的根是數(shù)組中的最大元素堪遂。左子樹是通過數(shù)組中最大值左邊部分構(gòu)造出的最大二叉樹。右子樹是通過數(shù)組中最大...

衣錦晝行

給定一個(gè) N 叉樹萌庆，返回其節(jié)點(diǎn)值的后序遍歷溶褪。 例如，給定一個(gè) 3叉樹 : 返回其后序遍歷: [5,6,3,2,4,1]. 說明: 遞歸法很簡(jiǎn)單践险，你可以使用迭代法完成此題嗎?題...

衣錦晝行

給定一個(gè) N 叉樹猿妈，返回其節(jié)點(diǎn)值的前序遍歷。 例如巍虫，給定一個(gè) 3叉樹 : 返回其前序遍歷: [1,3,5,6,2,4]彭则。說明: 遞歸法很簡(jiǎn)單，你可以使用迭代法完成此題嗎?

衣錦晝行

給定一個(gè)二叉樹占遥，找出其最大深度俯抖。 二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。 說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)瓦胎。 示例：給定二叉樹 [3,9,20,null...

衣錦晝行

翻轉(zhuǎn)一棵二叉樹芬萍。示例：輸入：??4??/ ?\ ??2??7?/? \ ? /? \ ?1 ?3 6 ?9輸出： ??4??/?\ ??7??2?/ ?\ ?/ ?\ ...

衣錦晝行

給定兩個(gè)二叉樹，想象當(dāng)你將它們中的一個(gè)覆蓋到另一個(gè)上時(shí)搔啊，兩個(gè)二叉樹的一些節(jié)點(diǎn)便會(huì)重疊柬祠。 你需要將他們合并為一個(gè)新的二叉樹。合并的規(guī)則是如果兩個(gè)節(jié)點(diǎn)重疊负芋，那么將他們的值相加作為...

衣錦晝行

給定二叉搜索樹的根結(jié)點(diǎn) root漫蛔，返回 L 和 R（含）之間的所有結(jié)點(diǎn)的值的和。二叉搜索樹保證具有唯一的值旧蛾。 示例 1： 輸入：root = [10,5,15,3,7,nul...

衣錦晝行

給定兩個(gè)數(shù)組惩猫，編寫一個(gè)函數(shù)來計(jì)算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2]輸出: [2,2]示例 2: 輸入: nums...

衣錦晝行

編寫一個(gè)程序蚜点，找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)轧房。輸入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], ...

衣錦晝行

給定一個(gè)鏈表，判斷鏈表中是否有環(huán)绍绘。為了表示給定鏈表中的環(huán)奶镶，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1陪拘，則在該鏈表中沒有...

衣錦晝行

反轉(zhuǎn)從位置 m 到 n 的鏈表厂镇。請(qǐng)使用一趟掃描完成反轉(zhuǎn)。說明:1 ≤ m ≤ n ≤ 鏈表長(zhǎng)度左刽。示例:輸入: 1->2->3->4->5->NULL, m = 2, n = ...

衣錦晝行

在遍歷列表時(shí)捺信，將當(dāng)前節(jié)點(diǎn)的 next 指針改為指向前一個(gè)元素。由于節(jié)點(diǎn)沒有引用其上一個(gè)節(jié)點(diǎn)，因此必須事先存儲(chǔ)其前一個(gè)元素迄靠。在更改引用之前秒咨，還需要另一個(gè)指針來存儲(chǔ)下一個(gè)節(jié)點(diǎn)。不...

衣錦晝行

請(qǐng)編寫一個(gè)函數(shù)掌挚，使其可以刪除某個(gè)鏈表中給定的（非末尾）節(jié)點(diǎn)雨席，你將只被給定要求被刪除的節(jié)點(diǎn)。示例 1: 輸入: head = [4,5,1,9], node = 5輸出: [4...

衣錦晝行

給出兩個(gè) 非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)吠式。其中陡厘，它們各自的位數(shù)是按照 逆序 的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)一位數(shù)字特占。如果糙置，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新...

衣錦晝行

題目:給定一個(gè)按照升序排列的整數(shù)數(shù)組 nums是目，和一個(gè)目標(biāo)值 target谤饭。找出給定目標(biāo)值在數(shù)組中的開始位置和結(jié)束位置。你的算法時(shí)間復(fù)雜度必須是 O(log n) 級(jí)別胖笛。如果...