Leetcode PHP題解--D41 104. Maximum Depth of Binary T

LMou 發(fā)布于2019-07-01 12:43 / 3311人閱讀

摘要：題目鏈接題目分析返回給定的二叉樹有多少層。思路每下一級(jí)，層樹，并記錄到類屬性中。并判斷是否大于已知最深層樹。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。

104. Maximum Depth of Binary Tree 題目鏈接

104. Maximum Depth of Binary Tree

題目分析

返回給定的二叉樹有多少層。

思路

每下一級(jí)，層樹+1，并記錄到類屬性level中。并判斷是否大于已知最深層樹。

最終代碼

val = $value; }
 * }
 */
class Solution {
    public $max = 0;
    public $level = 0;
    /**
     * @param TreeNode $root
     * @return Integer
     */
    function maxDepth($root) {
        if($root){
            $this->level++;
        }
        if($this->level>=$this->max){
            $this->max = $this->level;
        }
        if($root->left){
            $this->maxDepth($root->left);
        }
        if($root->right){
            $this->maxDepth($root->right);
        }
        $this->level--;
        return $this->max;
    }
}

若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。

云服務(wù)器 GPU云服務(wù)器題解 Depth php_instance_of php md5of

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/31323.html

相關(guān)文章

LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目錄不...

warmcheng 2019-08-26 10:09 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
Leetcode PHP題解--D42 559. Maximum Depth of N-ary Tr

摘要：題目鏈接題目分析此題和上一題思路一樣。只是不是二叉樹。思路略最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 D42 559. Maximum Depth of N-ary Tree 題目鏈接 559. Maximum Depth of N-ary Tree 題目分析此題和上一題思路一樣。只是不是二叉樹。而是正常的樹。思路略最終代碼

CrazyCodes 2019-07-01 12:43 評(píng)論0 收藏0
LeetCode 104 Maximum Depth of Binary Tree 二叉樹最大深度

LeetCode 104 Maximum Depth of Binary Tree難度：Easy 題目描述：找到一顆二叉樹的最深深度。Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down ...

PiscesYE 2019-08-16 13:28 評(píng)論0 收藏0
LeetCode 之 JavaScript 解答第104題 —— 二叉樹的最大深度

摘要：小鹿題目二叉樹的最大深度給定一個(gè)二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。求二叉樹的深度，必然要用到遞歸來解決。分別遞歸左右子樹。 Time：2019/4/22Title: Maximum Depth of Binary TreeDifficulty: MediumAuthor:小鹿題目：Maximum Depth of Binary Tre...

boredream 2019-08-23 17:07 評(píng)論0 收藏0