leetcode 559. N 叉树的最大深度（Java版，N叉树的深度优先搜索）

题目

https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/

题解

思路是 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 {int maxDepth = 0;public int maxDepth(Node root) {if (root == null) return 0;dfs(root, 1);return maxDepth;}public void dfs(Node node, int depth) {if (node == null) maxDepth = Math.max(maxDepth, depth);for (Node n : node.children) {dfs(n, depth + 1);}maxDepth = Math.max(maxDepth, depth);}
}

思路相同，但看到评论区有种更整洁的写法，即将 max 作为返回值在递归过程中传递：

public int maxDepth(Node root) {if(root == null) return 0;int max = 0;for(Node node : root.children){max = Math.max(maxDepth(node),max);}return max + 1;
}

leetcode 559. N 叉树的最大深度（Java版，N叉树的深度优先搜索）相关推荐

leetcode 476. 数字的补数（Java版）| How to extract ‘k’ bits from a given position in a number
题目 https://leetcode-cn.com/problems/number-complement/ 思路我们想要返回已知数字的补数(num>=1). 思路: 获取 num 的二进制数 ...
leetcode 561. 数组拆分 I（Java版）
题目 https://leetcode-cn.com/problems/array-partition-i/ 题解思路:先排序,然后让每相邻的两个值凑成一对. 原理是,要让每一个小值a带上未配对的最 ...
leetcode 520. 检测大写字母（Java版）
题目 https://leetcode-cn.com/problems/detect-capital/ 题解两次遍历,O(n) 时间复杂度. 第一次遍历,统计大写字母个数第二次遍历,根据大写字母个 ...
leetcode 563. 二叉树的坡度（Java版）
题目 https://leetcode-cn.com/problems/binary-tree-tilt/ 题解从问题的描述中,可以清楚地了解到,我们需要在给定树的每个结点处找到其坡度,并将所有的坡 ...
leetcode 543. 二叉树的直径（Java版）
题目 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 题解 1:暴力法暴力解法:遍历这棵树,当以每个节点为根时,计算距离,取最大 ...
leetcode 463. 岛屿的周长（Java版）
题目 https://leetcode-cn.com/problems/island-perimeter/ 题解思路需要三次遍历首先,总边数=陆地个数*4 然后,横向遍历棋盘,纵向遍历棋盘,如果 ...
leetcode 简单题合集（Java版）
326. 3的幂 https://leetcode-cn.com/problems/power-of-three/ 题解: class Solution {public boolean isPower ...
leetcode 268. 丢失的数字（Java版）
题目 https://leetcode-cn.com/problems/missing-number/ 题解解法 1 本题要求线性时间复杂度.仅使用额外常数空间的算法解决此问题,其实质是一个数学问题 ...
LeetCode：733. 图像渲染（java版）——BFS是渣男/女，DFS是方知有
题外话:看完题目,是不是一头雾水.有疑问就对了,不知道出题者的语文老师看了有啥感想. 题目意思其实很简单,就是给你一个初始坐标点(sr,sc),找和该点附近像素值相同的坐标,而这附近的定义就是上下左右 ...
LeetCode 二叉树、N叉树的最大深度与最小深度(递归解)
目录 104. 二叉树的最大深度 559. N叉树的最大深度 111. 二叉树的最小深度之前的笔记中,已经用层序遍历解决过这个问题了现在试着用深度的解法去求解 104. 二叉树的最大深度给定一个 ...

leetcode 559. N 叉树的最大深度（Java版，N叉树的深度优先搜索）

题目

题解

leetcode 559. N 叉树的最大深度（Java版，N叉树的深度优先搜索）相关推荐

最新文章

热门文章