Leetcode PHP题解--D42 559. Maximum Depth of N-ary Tree

发布时间:2019-08-07 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D42 559. Maximum Depth of N-ary Tree脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

D42 559. Maximum Depth of N-ary Tree

题目链接

559. Maximum Depth of N-ary Tree

题目分析

此题和上一题思路一样。只是不是二叉树。而是正常的树。

思路

最终代码

<?php
class Solution {
    public $max = 0;
    public $level = 0;
    function maxDepth($root) {
        if($root){
            $this->level++;
            if($this->level>=$this->;max){
                $this->max = $this->level;
            }
        }
        if($root->children){
            foreach($root->children as $child){
                $this->maxDepth($child);    
            }
        }
        if($root){
            $this->level--;
        }
        return $this->max;
    }
}

觉得文章对你有用,欢迎用爱发电资助。

脚本宝典总结

以上是脚本宝典为你收集整理的Leetcode PHP题解--D42 559. Maximum Depth of N-ary Tree全部内容,希望文章能够帮你解决Leetcode PHP题解--D42 559. Maximum Depth of N-ary Tree所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。