給定一個二叉樹root和一個值 sum ，判斷是否有從根節(jié)點到葉子節(jié)點的節(jié)點值之和等于 sum 的路徑。 1.該題路徑定義為從樹的根結(jié)點開始往下一直到葉子結(jié)點所經(jīng)過的結(jié)點2....
發(fā)簡信
IP屬地：北京
-
BM29-二叉樹中和為某一值的路徑(一)
-
BM28-二叉樹的最大深度
求給定二叉樹的最大深度，深度是指樹的根節(jié)點到任一葉子節(jié)點路徑上節(jié)點的數(shù)量。最大深度是所有葉子節(jié)點的深度的最大值。（注：葉子節(jié)點是指沒有子節(jié)點的節(jié)點。） 數(shù)據(jù)范圍：0≤n≤10...
-
BM27-按之字形順序打印二叉樹給定一個二叉樹，返回該二叉樹的之字形層序遍歷，（第一層從左向右，下一層從右向左，一直這樣交替） 數(shù)據(jù)范圍： 0≤n≤1500,樹上每個節(jié)點的val滿足 |val| <= 1...
-
BM26-求二叉樹的層序遍歷
給定一個二叉樹，返回該二叉樹層序遍歷的結(jié)果，（從左到右，一層一層地遍歷）例如：給定的二叉樹是{3,9,20,#,#,15,7}, 該二叉樹層序遍歷的結(jié)果是[[3],[9,20...
-
BM25-二叉樹的后序遍歷
給定一個二叉樹，返回他的后序遍歷的序列。 后序遍歷是值按照 左節(jié)點->右節(jié)點->根節(jié)點 的順序的遍歷。 數(shù)據(jù)范圍：二叉樹的節(jié)點數(shù)量滿足 0≤n≤100二叉樹節(jié)點的值滿足 1...
-
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≤100,樹的各節(jié)點的值各不相同; ...
-
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ù)組，比如變成了[3,4,5,1,2]，或...
-
-
BM18-二維數(shù)組中的查找
在一個二維數(shù)組array中（每個一維數(shù)組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)...
-
BM17-二分查找-I
請實現(xiàn)無重復(fù)數(shù)字的升序數(shù)組的二分查找 給定一個 元素升序的、無重復(fù)數(shù)字的整型數(shù)組 nums 和一個目標(biāo)值 target ，寫一個函數(shù)搜索 nums 中的 target，如果目...
-
BM16-刪除有序鏈表中重復(fù)的元素-II
給出一個升序排序的鏈表，刪除鏈表中的所有重復(fù)出現(xiàn)的元素，只保留原鏈表中只出現(xiàn)一次的元素。例如：給出的鏈表為 1→2→3→3→4→4→5, 返回 1→2→5.給出的鏈表為 1→...
-
BM15-刪除有序鏈表中重復(fù)的元素-I
刪除給出鏈表中的重復(fù)元素（鏈表中元素從小到大有序），使鏈表中的所有元素都只出現(xiàn)一次例如：給出的鏈表為 1→1→2, 返回1→2.給出的鏈表為 1→1→2→3→3, 返回1→2...
-
BM14-鏈表的奇偶重排
給定一個單鏈表，請設(shè)定一個函數(shù)，將鏈表的奇數(shù)位節(jié)點和偶數(shù)位節(jié)點分別放在一起，重排后輸出。注意是節(jié)點的編號而非節(jié)點的數(shù)值。 數(shù)據(jù)范圍：節(jié)點數(shù)量滿足 0≤n≤10^5節(jié)點中的值都...
-
BM13-判斷一個鏈表是否為回文結(jié)構(gòu)
給定一個鏈表，請判斷該鏈表是否為回文結(jié)構(gòu)?；匚氖侵冈撟址蚰嫘蛲耆恢?。數(shù)據(jù)范圍： 鏈表節(jié)點數(shù) 0≤n≤10^5鏈表中每個節(jié)點的值滿足 ∣val∣≤10^7
-
BM12-單鏈表的排序
給定一個節(jié)點數(shù)為n的無序單鏈表，對其按升序排序。 數(shù)據(jù)范圍：0<n≤100000要求：時間復(fù)雜度 O(nlogn)
-
BM11-鏈表相加(二)
假設(shè)鏈表中每一個節(jié)點的值都在 0 - 9 之間，那么鏈表整體就可以代表一個整數(shù)。 給定兩個這種鏈表，請生成代表兩個整數(shù)相加值的結(jié)果鏈表。 數(shù)據(jù)范圍：0≤n,m≤1000000...
-
BM10-兩個鏈表的第一個公共結(jié)點輸入兩個無環(huán)的單向鏈表，找出它們的第一個公共結(jié)點，如果沒有公共節(jié)點則返回空。（注意因為傳入數(shù)據(jù)是鏈表，所以錯誤測試數(shù)據(jù)的提示是用其他方式顯示的，保證傳入數(shù)據(jù)是正確的） 數(shù)據(jù)范...