开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，点击查看活动详情

前言

算法的重要性不言而喻！区分度高！

现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。

说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！

提前入门学习书籍：CPrimerPlus、大话数据结构

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以

刷题嘛，最重要的就是坚持了！！！

画图软件

OneNote

这个要经常用，遇见不懂的流程的话就拿它画一画！

笔记软件

Typoral

题目

解析

递归三部曲

1. 确定递归的参数和返回值 题目说的是返回二叉树的最大深度，那么肯定要传入一个根节点，返回的结果自然是int型的数

public int maxDepth(TreeNode root) 

2. 确定递归终止的条件 还是跟之前一样，遇见空节点结束递归

if (root == null) {
    return 0;
}

3. 确定单层递归的逻辑

这个确定单层递归的逻辑是比较好理解的，通过比较左子树和走子树的深度大小，然后得出n叉树的最大深度

最后的+1是因为，leetcode是按照节点个数来计算深度的，并不是按照根节点到叶子结点的路径条树计算的

int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
return Math.max(leftDepth, rightDepth) + 1;
  

完整代码

没错，它就是这么简单，是不是非常的amazing呢？

class solution {
    /**
     * 递归法
     */
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        return Math.max(leftDepth, rightDepth) + 1;
    }
}