題目描述 給定一棵二叉樹(保證非空)以及這棵樹上的兩個(gè)節(jié)點(diǎn)對應(yīng)的val值 o1 和 o2，請找到 o1 和 o2 的最近公共祖先節(jié)點(diǎn)。數(shù)據(jù)范圍：...
投稿
收錄了53篇文章 · 4人關(guān)注
-
LeetCode題解:在二叉樹中找到兩個(gè)節(jié)點(diǎn)的最近公共祖先 -
LeetCode題解：二叉搜索樹的最近公共祖先題目描述 給定一個(gè)二叉搜索樹, 找到該樹中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先。1.對于該題的最近的公共祖先定義:對于有根樹T的兩個(gè)節(jié)點(diǎn)p、q，最近公共祖...
-
LeetCode題解：按Z字形順序打印二叉樹題目描述 給定一個(gè)二叉樹，返回該二叉樹的之字形層序遍歷，（第一層從左向右，下一層從右向左，一直這樣交替）數(shù)據(jù)范圍：0≤n≤1500,樹上每個(gè)節(jié)點(diǎn)...
-
LeetCode題解：一棵樹是否是另一棵樹的子樹題目描述 給你兩棵二叉樹root和subRoot 。檢驗(yàn)root中是否包含和subRoot具有相同結(jié)構(gòu)和節(jié)點(diǎn)值的子樹。如果存在，返回true；否...
-
LeetCode題解：尋找第K大數(shù)
題目描述 有一個(gè)整數(shù)數(shù)組，請你根據(jù)快速排序的思路，找出數(shù)組中第 k 大的數(shù)。給定一個(gè)整數(shù)數(shù)組 a ,同時(shí)給定它的大小n和要找的 k ，請返回第 ...
-
LeetCode題解：快樂數(shù)
題目描述 編寫一個(gè)算法來判斷一個(gè)數(shù)n是不是快樂數(shù)?！翱鞓窋?shù)”定義為： 對于一個(gè)正整數(shù)，每次將該數(shù)替換為它每個(gè)位置上的數(shù)字的平方和。 然后重復(fù)這個(gè)...
-
LeetCode題解：三角形最小路徑和
題目描述 給定一個(gè)三角形triangle，找出自頂向下的最小路徑和。每一步只能移動(dòng)到下一行中相鄰的結(jié)點(diǎn)上。相鄰的結(jié)點(diǎn)在這里指的是下標(biāo)與“上一層結(jié)...
-
LeetCode題解：判斷是不是完全二叉樹
題目描述 給定一個(gè)二叉樹，確定他是否是一個(gè)完全二叉樹。完全二叉樹的定義：若二叉樹的深度為 h，除第 h 層外，其它各層的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，第...
-
LeetCode題解：最長遞增子序列
題目描述 給你一個(gè)整數(shù)數(shù)組nums，找到其中最長嚴(yán)格遞增子序列的長度。子序列是由數(shù)組派生而來的序列，刪除（或不刪除）數(shù)組中的元素而不改變其余元素...
-
LeetCode題解：合并二叉樹題目描述 已知兩顆二叉樹，將它們合并成一顆二叉樹。合并規(guī)則是：都存在的結(jié)點(diǎn)，就將結(jié)點(diǎn)值加起來，否則空的位置就由另一個(gè)樹的結(jié)點(diǎn)來代替。例如： 兩顆...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1981555/0e4405916b9d5f9ea7bb14973f099e73.jpeg', '推薦專題《算法》（ 分享自 @簡書 ）','http://m.itdecent.cn/c/8f9b6bf9f3bc?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}