leetcode刷題 劍指offer 32題

2022-09-12 14:39:28 字數 968 閱讀 5386

從上到下列印出二叉樹的每個節點,同一層的節點按照從左到右的順序列印。

例如:給定二叉樹:[3,9,20,null,null,15,7],

3

/ \9 20

/ \

15 7

返回:

[3,9,20,15,7]
新手上路,才學疏淺,望斧正

//利用乙個佇列實現

class solution

queue.add(root);

while (!queue.isempty())

if(node.right!=null)

}int res=new int[list.size()];

for(int i=0;i從上到下按層列印二叉樹,同一層的節點按從左到右的順序列印,每一層列印到一行。

例如:給定二叉樹:[3,9,20,null,null,15,7],

3

/ \9 20

/ \

15 7

返回其層次遍歷結果:

[

[3],

[9,20],

[15,7]

]

public class solution2 

queue.add(root);

while (!queue.isempty())

queue.add(root);

while (!queue.isempty())else

if(node.left!=null)

if(node.right!=null)

}lists.add(tem);

}return lists;

}}

LeetCode 劍指offer刷題10 1

leetcode 劍指offer刷題 劍指 offer 10 i.斐波那契數列 寫乙個函式,輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是...

leetcode刷題 劍指offer 24題

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有奇數在陣列的前半部分,所有偶數在陣列的後半部分。示例 輸入 nums 1,2,3,4 輸出 1,3,2,4 注 3,1,2,4 也是正確的答案之一。新手上路,才學疏淺,望斧正 class solution int m 0,n len 1...

leetcode刷題 劍指offer 34題

難度中等280收藏分享切換為英文接收動態反饋 給你二叉樹的根節點root和乙個整數目標和targetsum,找出所有從根節點到葉子節點路徑總和等於給定目標和的路徑。葉子節點是指沒有子節點的節點。示例 1 輸入 root 5,4,8,11,null,13,4,7,2,null,null,5,1 tar...