每日推荐一首歌：晚安——鹿先森乐队

以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

---

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

初级算法

刷题目录

链表

题干

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

递归

首先应该想到的应该是下图吧（借用大佬搞笑图）。

哈哈哈，Just Kidding。


分析：

用递归的话，我们首先设置出口，当root节点为0时，则退出。

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        # 设置出口
        if root == None:
            return 0
        # 左边的深度
        left_dp = self.maxDepth(root.left)

        # 右边的深度
        right_dp = self.maxDepth(root.right)

        # 当前节点的最大深度为左右子节点最大深度+1
        return max(left_dp, right_dp) + 1 

递归速度还是很快的嘛，多多理解一下。

深度优先搜索

分析：

就是我们一层一层的进行搜索，统计一下总共有多少层。

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
       if root == None:
            return 0
        else:
            left_height = self.maxDepth(root.left)
            right_height = self.maxDepth(root.right)
            return max(left_height, right_height)+1

就先到这了吧！~

Reference

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
来源：力扣（LeetCode）

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnd69e/?discussion=1Pu6Hw
来源：力扣（LeetCode）

今日得分：+10+10
总得分：650

加油！！！

『
上帝给了人类有限的力量，但是却给了他们无限的欲望。
』