N叉树的最大深度 DFS 最简单算法

最新推荐文章于 2023-06-15 11:48:50 发布

小道仙97

最新推荐文章于 2023-06-15 11:48:50 发布

阅读量1.2k

点赞数

分类专栏：算法题/数据结构文章标签： DFS 深度优先遍历算法小道仙

本文链接：https://blog.csdn.net/Tomwildboar/article/details/85700755

版权

算法题/数据结构专栏收录该内容

27 篇文章 0 订阅

订阅专栏

胡扯：最近开始做算法题，遇到了一个瓶颈。就是 DFS（深度优先遍历），BFS（广度优先遍历）。这块简单来说

就是我啥也不会，之前在数据结构这门课上老师讲过，但是没有好好听，遇到了几个题全部都写不出来，看答案还有点

吃力。下决心刷一个星期的DFS和BFS。

先来看这个入门级题目：N叉树的最大深度

先直接给出一个比较简单的答案

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

如果理解起来有点吃力，可以去创建一个只有三个节点的树来进行debug查看。

这里有一点想吐槽，leetcode 不允许使用全局变量，有时候会导致很多麻烦。我上面这个题如果使用全局变量我想我

会更快的解决。但是可能最后算法没有这样写优化来的好。