首页 > 其他 > 详细

LeetCode559 N叉树的最大深度

时间:2020-01-18 20:13:16      阅读:77      评论:0      收藏:0      [点我收藏+]

题目:

技术分享图片

 

 思路:

直接递归求解最大深度就可以,这里主要记录一下Java中比较获得两个数中最大值的方法。

import java.math.*;
class Solution {
    public int maxDepth(Node root) {
        if(root==null){
            return 0;
        }
        int deep = 0;
        for(int i=0; i<root.children.size(); i++){
            deep = Math.max(deep,maxDepth(root.children.get(i)));
        }
        return deep+1;
    }
}

LeetCode559 N叉树的最大深度

原文:https://www.cnblogs.com/sykline/p/12209901.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!