104.md

✏️ Leetcode基础刷题之(104. Maximum Depth of Binary Tree)

. 2019-02-26 吴亲库里 库里的深夜食堂

---

✏️题目描述

给定一个二叉树，求这棵树最大的深度。二叉树的最大深度是从根节点到其最远的叶子节点的最长路径。注：叶子节点是没有子节点的节点。上图中我们可以获知，当前二叉树的最大深度是3.

---

✏️题目实例

给定一个二叉树是[3,9,20,null,null,15,17],那么最大深度就是3

---

✏️

这道题我的解题思路是递归，节点最大深度等于他的子树最大深度加一。下面是具体实现代码，很短。

---

    /**
     * @param TreeNode $root
     * @return Integer
     */
    function maxDepth($root) {
    if(!$root){
        return 0;
    }
        $leftDeep=$this->maxDepth($root->left);
        
        $rightDeep=$this->maxDepth($root->right);
        
        if($leftDeep>$rightDeep){
            
            return $leftDeep+1;
            
        }else{
            
            return $rightDeep+1;
        }
    }

---

💾 今天的数据库(181. Employees Earning More Than Their Managers)

💾

题目大意找出员工收入高于他们经理的人，显示姓名

---

💾

SELECT Scores.Score,
(SELECT COUNT(DISTINCT Score) as 'Score' From Scores b where b.score >=Scores.Score) 
RANK from Scores ORDER BY Score Desc

---

联系

​