Leetcode之PHP版題目解析（104. Maximum Depth of Binary Tree）
摘要：
2 0 1 9 - 3 - 16 星 期六 開 始 吧
題目描述
給定一個二叉樹，求這棵樹最大的深度。二叉樹的最大深度是從根節點到其最遠的葉子節點的最長路徑。注：葉子節點是沒有子節點的節點。上圖中我們可以獲知，當前二叉樹的最大深度是3.
題目分析
節點...
2 0 1 9 - 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
今天再給電腦裝各種東西,上手真的難受.不過想到以後一直用一直爽我也就心安理得的繼續折騰了.