脚本宝典收集整理的这篇文章主要介绍了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,请注明来意。