首页 > 其他分享 >leetcode-559. N 叉树的最大深度

leetcode-559. N 叉树的最大深度

时间:2022-12-31 20:44:57浏览次数:62  
标签:Node 559 int maxSubDepth subDepth 深度 root leetcode

559. N 叉树的最大深度 - 力扣(Leetcode)

dfs

/**
 * Definition for a Node.
 * type Node struct {
 *     Val int
 *     Children []*Node
 * }
 */

func maxDepth(root *Node) int {
    if root == nil {
        return 0
    }

    maxSubDepth := 0

    for _, v := range root.Children {
        if v == nil {
            continue
        }
        subDepth := maxDepth(v)
        if subDepth > maxSubDepth {
            maxSubDepth = subDepth
        }
    }

    return maxSubDepth + 1
}

标签:Node,559,int,maxSubDepth,subDepth,深度,root,leetcode
From: https://www.cnblogs.com/wudanyang/p/17017208.html

相关文章

  • LeetCode第 94 场双周赛
    1.最多可以摧毁的敌人城堡数目题目最多可以摧毁的敌人城堡数目Solution可以第一重循环找到\(1\),然后从该位置分别向左和向又寻找\(-1\),寻找过程中遇到\(1\)则停止,不......
  • LeetCode周赛325
    到目标字符串的最短距离题目SolutionclassSolution{public:intclosetTarget(vector<string>&words,stringtarget,intstartIndex){intn=wo......
  • leetcode笔记——二分图
    785.判断二分图-力扣(LeetCode)二分图实际上就是这个图里所有的环都是偶数个边,一般采取染色法来做通过dfs判断每个节点与其邻居节点是否是同一种颜色,如果有的话,那就一定......
  • #yyds干货盘点# LeetCode程序员面试金典:三步问题
    1.简述:三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示......
  • #yyds干货盘点# LeetCode程序员面试金典:迷路的机器人
    题目:设想有个机器人坐在一个网格的左上角,网格r行c列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路......
  • 【数组】LeetCode 27. 移除元素
    题目链接27.移除元素思路先设定变量idx,指向待插入位置。idx初始值为0。然后从题目的「要求/保留逻辑」出发,来决定当遍历到任意元素x时,应该做何种决策:如果当前元素......
  • 代码随想录算法训练营第一天| LeetCode203.移除链表元素、707. 设计链表、206.反转链
    203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/structListNode{intval;ListNode*next;ListNode(){val=0;......
  • 【LeetCode】121. 买卖股票的最佳时机
    暴力破解法递归算法动态规划classSolution{public: intmaxProfit(vector<int>&prices){ size_tnPriceSize=prices.size(); intnMaxProfit=0; if(nP......
  • 代码随想录算法训练营第三天LeetCode203,707,206
    代码随想录算法训练营第三天|LeetCode203,707,206LeetCode203移除链表元素题目链接:https://leetcode.cn/problems/remove-linked-list-elements/description///区分了删......
  • 【LeetCode】股票的最大利润
    classSolution{public: intmaxProfit(vector<int>&prices){ size_tnPriceSize=prices.size(); intnMaxProfit=0; if(nPriceSize>1) { intnMin......