發(fā)簡(jiǎn)信
IP屬地：北京
-
BM29-二叉樹中和為某一值的路徑(一)
給定一個(gè)二叉樹root和一個(gè)值 sum ，判斷是否有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的節(jié)點(diǎn)值之和等于 sum 的路徑。 1.該題路徑定義為從樹的根結(jié)點(diǎn)開始往下...
-
BM28-二叉樹的最大深度
求給定二叉樹的最大深度，深度是指樹的根節(jié)點(diǎn)到任一葉子節(jié)點(diǎn)路徑上節(jié)點(diǎn)的數(shù)量。最大深度是所有葉子節(jié)點(diǎn)的深度的最大值。（注：葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)...
-
BM27-按之字形順序打印二叉樹給定一個(gè)二叉樹，返回該二叉樹的之字形層序遍歷，（第一層從左向右，下一層從右向左，一直這樣交替） 數(shù)據(jù)范圍： 0≤n≤1500,樹上每個(gè)節(jié)點(diǎn)的va...
-
BM26-求二叉樹的層序遍歷
給定一個(gè)二叉樹，返回該二叉樹層序遍歷的結(jié)果，（從左到右，一層一層地遍歷）例如：給定的二叉樹是{3,9,20,#,#,15,7}, 該二叉樹層序遍...
-
BM25-二叉樹的后序遍歷
給定一個(gè)二叉樹，返回他的后序遍歷的序列。 后序遍歷是值按照 左節(jié)點(diǎn)->右節(jié)點(diǎn)->根節(jié)點(diǎn) 的順序的遍歷。 數(shù)據(jù)范圍：二叉樹的節(jié)點(diǎn)數(shù)量滿足 0≤n...
-
BM24-二叉樹的中序遍歷
給定一個(gè)二叉樹的根節(jié)點(diǎn)root，返回它的中序遍歷結(jié)果。 數(shù)據(jù)范圍：樹上節(jié)點(diǎn)數(shù)滿足 0≤n≤1000進(jìn)階：空間復(fù)雜度 O(n) 時(shí)間復(fù)雜度 O(n)
-
BM23-二叉樹的前序遍歷
給你二叉樹的根節(jié)點(diǎn) root ，返回它節(jié)點(diǎn)值的 前序遍歷。 數(shù)據(jù)范圍：二叉樹的節(jié)點(diǎn)數(shù)量滿足 0≤n≤100, 二叉樹節(jié)點(diǎn)的值滿足1≤val≤10...
-
BM22-比較版本號(hào)
?？晚?xiàng)目發(fā)布項(xiàng)目版本時(shí)會(huì)有版本號(hào)，比如1.02.11，2.14.4等等現(xiàn)在給你2個(gè)版本號(hào)version1和version2，請(qǐng)你比較他們的大小:...
-
BM21-旋轉(zhuǎn)數(shù)組的最小數(shù)字
有一個(gè)長(zhǎng)度為 n 的非降序數(shù)組，比如[1,2,3,4,5]，將它進(jìn)行旋轉(zhuǎn)，即把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾，變成一個(gè)旋轉(zhuǎn)數(shù)組，比如變...