給定一個(gè) N 叉樹(shù)，找到其最大深度。

最大深度是指從根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)總數(shù)。

例如，給定一個(gè) 3叉樹(shù) :

?

我們應(yīng)返回其最大深度，3。

說(shuō)明:

?? ?樹(shù)的深度不會(huì)超過(guò) 1000。
?? ?樹(shù)的節(jié)點(diǎn)總不會(huì)超過(guò) 5000。

思路見(jiàn)代碼

/* // Definition for a Node. class Node {public int val;public List<Node> children;public Node() {}public Node(int _val) {val = _val;}public Node(int _val, List<Node> _children) {val = _val;children = _children;} }; */class Solution {public int maxDepth(Node root) {if (root == null) {//空了return 0;} else if (root.children.isEmpty()) {//沒(méi)孩子了return 1; } else {//遍歷孩子List<Integer> heights = new LinkedList<>();for (Node item : root.children) {heights.add(maxDepth(item)); }return Collections.max(heights) + 1;}} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode559. N叉树的最大深度的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。