leetCode ✏ Leetcode基础刷题之(104. Maximum Depth of Binary Tree)
.
✏题目描述
给定一个二叉树，求这棵树最大的深度。二叉树的最大深度是从根节点到其最远的叶子节点的最长路径。注：叶子节点是没有子节点的节点。上图中我们可以获知，当前二叉树的最大深度是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
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)