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