Leetcode之PHP版题目解析（104. Maximum Depth of Binary Tree）

2019-3-16 星期六  开始吧

题目描述

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

题目分析

节点最大深度等于他子树最大深度+1.有关于二叉树的,大多都是把大问题转化成相同的小问题,所以递归是解决的其中一种思路.

具体实现

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

运行结果

不定期瞄下数据库题目

数据库(181. Employees Earning More Than Their Managers)

数据库描述

题目大意找出员工收入高于他们经理的人，显示姓名,managerID就是对应经理id(也就是表中id),先来一个最基本的.

SELECT p1.Name as Employee FROM Employee p1,Employee p2 WHERE p1.ManagerId =p2.Id AND p1.Salary > p2.Salary

也可以使用内连接(INNER JOIN)

SELECT a.Name as "Employee" FROM Employee a INNER JOIN Employee b ON a.ManagerId =b.Id
WHERE a.Salary>b.Salary

今天再给电脑装各种东西,上手真的难受.不过想到以后一直用一直爽我也就心安理得的继续折腾了.