559. N叉树的最大深度
作者:互联网
深度优先搜索
/**
* 时间复杂度 O(n)
* 空间复杂度 O(logn)
*/class Solution {
public int maxDepth(Node root) {
if (root == null){
return 0;
}
int max = 0;
for (Node c : root.children){
max = Math.max(maxDepth(c), max);
}
return max + 1;
}
}
/**
* 时间复杂度 O(n)
* 空间复杂度 O(logn)
*/
广度优先搜索
class Solution {
public int maxDepth(Node root) {
if (root == null){
return 0;
}
Queue<Node> queue = new LinkedList<>();
int max = 0;
queue.add(root);
while (!queue.isEmpty()){
int size = queue.size();
for (int i = 0; i < size; i++) {
Node temp = queue.poll();
for (Node c : temp.children){
queue.add(c);
}
}
max++;
}
return max;
}
}
/**
* 时间复杂度 O(n)
* 空间复杂度 O(n)
*/
https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/
标签:Node,559,最大,int,max,复杂度,queue,深度,root 来源: https://www.cnblogs.com/taoyuann/p/15919944.html