leetcode 刷題 劍指offer 55題

2022-09-19 13:03:11 字數 1111 閱讀 1973

輸入一棵二叉樹的根節點,求該樹的深度。從根節點到葉節點依次經過的節點(含根、葉節點)形成樹的一條路徑,最長路徑的長度為樹的深度。

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

3

/ \9 20

/ \

15 7

返回它的最大深度 3 。

新手上路,才學疏淺,望斧正

public class solution18_1 

def(root,0);

return res;

}public void def(treenode node,int h)

int hight=h+1;

if(node.right==null && node.left==null)

def(node.right,hight);

def(node.left,hight);

}}

輸入一棵二叉樹的根節點,判斷該樹是不是平衡二叉樹。如果某二叉樹中任意節點的左右子樹的深度相差不超過1,那麼它就是一棵平衡二叉樹。

示例 1:

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

3

/ \9 20

/ \

15 7

返回true

示例 2:

給定二叉樹[1,2,2,3,3,null,null,4,4]

1

/ \2 2

/ \3 3

/ \4 4

返回false

新手上路,才學疏淺,望斧正

class solution else 

}public int nodehight(treenode node)else

}}

↩︎↩︎

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 32題

從上到下列印出二叉樹的每個節點,同一層的節點按照從左到右的順序列印。例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回 3,9,20,15,7 新手上路,才學疏淺,望斧正 利用乙個佇列實現 class solution queue.add root while ...

leetcode刷題 劍指offer 24題

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