胡扯 ： 最近开始做算法题，遇到了一个瓶颈。就是 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 不允许使用 全局变量，有时候会导致很多麻烦。我上面这个题如果使用全局变量我想我

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