leetcode刷题题解——559. N 叉树的最大深度

绿豆蛙给生活加点甜

已于 2022-03-24 20:38:41 修改

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题汇总文章标签： leetcode 算法

于 2022-02-10 16:42:39 首次发布

本文链接：https://blog.csdn.net/qq_53226437/article/details/122864268

LeetCode刷题汇总专栏收录该内容

42 篇文章

订阅专栏

递归形式

public int maxDepth(Node root) {
    if (root==null) return 0;
    int depth = 0;
    for (Node node:root.children) {
        int temp =maxDepth(node);
        if (depth<temp) depth = temp;
    }
    return 1+depth;
}

类同二叉树，但是没有二叉树一行代码来得简洁，需要遍历所有子节点进行递归求深度

迭代形式

类同二叉树，我就不一一写出来了，如果有小伙伴有兴趣，可以私信我，或者在评论区call我更新

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

绿豆蛙给生活加点甜

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

leetcode刷题（javaScript）——回溯、递归、dfs相关场景题总结

03-24

1172

递归通常用于解决可以被分解为相同问题的子问题的情况，通过不断调用自身来解决问题。当涉及到回溯、递归、深度优先搜索（DFS）相关的场景题时，通常可以将它们放在一起综合考虑，因为它们之间有一定的联系和相互影响。以下是一些相关的LeetCode场景题以及解题技

leetcode刷题（javaScript）——二叉树、二叉搜索树、平衡二叉树相关场景题总结

03-05

1240

掌握二叉树的前序、中序、后序遍历算法，以及它们的递归和迭代实现方式。学习常见的二叉树算法题目：包括但不限于二叉树的最大深度、判断平衡二叉树、路径总和、对称二叉树等常见题目。练习二叉树的递归和迭代实现：练习使用递归和迭代方式解决二叉树相关问题，加深对算法的理解和应用。

参与评论您还未登录，请先登录后发表或查看评论

leetcode刷题题解——590. N 叉树的后序遍历

qq_53226437的博客

02-10

447

递归形式 public List<Integer> postorder(Node root) { return postorder(root,new ArrayList<>()); } private List<Integer> postorder(Node nodes,List<Integer> list){ if (nodes==null) return list; for(Node node:nodes.children) po

leetcode刷题题解——104. 二叉树的最大深度

qq_53226437的博客

02-10

351

递归实现 public int maxDepth(TreeNode root) { if (root==null) return 0; return 1 + Math.max(maxDepth(root.left),maxDepth(root.right)); } 思路：就是取左右节点深度最大值+1（根节点）设置递归终止条件队列迭代实现 public int maxDepth(TreeNode root) { if (root==null) return 0; Q

leetcode刷题题解——662. 二叉树最大宽度

qq_53226437的博客

02-10

420

递归形式 public List<Integer> preorder(Node root) { return preorder(root,new ArrayList<>()); } private List<Integer> preorder(Node nodes,List<Integer> list){ if (nodes==null) return list; list.add(nodes.val); for(Node n

leetcode刷题题解——98. 验证二叉搜索树

qq_53226437的博客

02-13

256

递归版本 public boolean isValidBST(TreeNode root) { return range(root,Integer.MIN_VALUE-1L,Integer.MAX_VALUE+1L); } public boolean range(TreeNode node,long min,long max){ if (node==null) return true; if (node.val<=min||node.val>=max) return

leetcode刷题题解——94. 二叉树的中序遍历

qq_53226437的博客

02-09

152

递归实现 public List<Integer> inorderTraversal(TreeNode root) { return traversal(root,new ArrayList<>()); } public List<Integer> traversal(TreeNode node,List<Integer> list){ if (node == null) return list; traversal(node.left

leetcode刷题题解——107. 二叉树的层序遍历 II

qq_53226437的博客

02-10

107

public List<List<Integer>> levelOrderBottom(TreeNode root) { List<List<Integer>> lists = new ArrayList<>(); if (root==null) return lists; Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root

leetcode hot100刷题日记——31.二叉树的直径

weixin_54248223的博客

05-31

408

那我们找二叉树的直径（最大路径），就是需要：以左儿子为根节点的二叉树的深度，以右儿子为根节点的二叉树的深度，所有左深度加右深度的和中的最大值就是直径。实际上，二叉树的任意一条路径均可以被看作由某个节点为起点，从其左儿子和右儿子向下遍历的路径拼接得到。（有了左深度，有了右深度，一加起来不就是路径长度嘛！而我们在计算二叉树的深度的时候，可以利用要比较左右子树深度这一点来计算路径。空间复杂度：O(height)，height为二叉树的高度。这不是又走了一遍2节点吗！时间复杂度：O(N)，N为二叉树节点数。

leetcode刷题日记——二叉搜索树的最小绝对差

qq_46582619的博客

06-05

131

【代码】leetcode刷题日记——二叉搜索树的最小绝对差。

leetcode hot100刷题日记——23.数组中的第K个最大元素

weixin_54248223的博客

05-28

536

实际上，快速选择的递推式 T(n) = T(n/2) + O(n) 的解为 T(n) = O(n)。递归调用的深度为 log₂n，因此总时间复杂度为 O(n) × O(log n) = O(n log n)。主定理的条件：T(n) = aT(n/b) + O(n^d)，其中 a ≥ 1，b > 1，d ≥ 0。设 T(n) 为处理 n 个元素的时间复杂度，满足递推式 T(n) = T(n/2) + O(n)。每层的时间复杂度为 O(n)，因为划分操作的时间复杂度为 O(n)。

LeetCode算法刷题——广度优先搜索/深度优先搜索

qq_38958912的博客

10-25

914

LeetCode算法刷题by Python——广度优先搜索/深度优先搜索一、图像渲染广度优先搜索 (BFS)深度优先搜索 (DFS)二、岛屿最大面积BFSDFS四、填充每个节点的下一个右侧节点指针五、01矩阵六、腐烂的橘子今天和大家一起学习广度优先搜索/深度优先搜索。作为一个小白，我认为积极与实验室师兄讨论是一个好习惯，师兄告诉我除去动态规划以外，广度优先搜索/深度优先搜索算是算法题中复杂度稍高的题目之一，but! 题目的套路相对来说比较固定，只要大家多做几道相关题目、多总结，就肥肠easy啦~ 话不多说

LeetCode刷题攻略

Redemption___的博客

06-13

7596

应届生面试算法就考个数组链表二叉树矩阵数组变着法子考你排序查询指针位运算链表变着法子考你指针最多再考个哈希二叉树变着法子考用递归和栈前中后遍历最多加上回溯矩阵的话就是知道起点的路径查询和不知道起点的路径查询掌握了这些面大厂就比较轻松了其实和学历技术关系也不大大部分人先死到想都不敢想上了。据了解，LeetCode 是一个非常棒的 OJ（Online Judge）平台，收集了许多公司的面试题目。相对其他 OJ 平台而言，有着下面的几个优点：题目全部来自业内大公司的真.

leetcode刷题日记——H 指数

qq_46582619的博客

03-29

953

引用次数超过论文发表数的情况，我们可以将其按照总的论文发表数来计算即可。

【LeetCode】19. 删除链表的倒数第 N 个结点

qq_32019341的博客

08-21

993

本文介绍了删除链表倒数第N个节点的三种解法，重点推荐双指针法。通过设置哑结点统一处理边界情况，快指针先走N步后，快慢指针同步移动，当快指针到尾时慢指针指向待删节点的前驱。代码实现包含链表构建和转换工具函数，并验证了三个示例（删除中间、尾部和头节点）。时间复杂度O(sz)，空间复杂度O(1)。

力扣（在排序数组中查找元素的第一个和最后一个位置）

weixin_52811458的博客

08-22

1135

本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。

Leetcode 3659. Partition Array Into K-Distinct Groups

codename_cys的博客

08-24

353

Leetcode 3659. Partition Array Into K-Distinct Groups

LeetCode 100题（3）（10题）

最新发布

2303_80688889的博客

08-25

383

思路：常规思路就是用 HashMap 来存每个元素出现的次数，就不多说了，最简单最快的做法是用位运算来考虑，因为两个相同的元素异或出来是0，所以这里面的每对相同的元素都会两两抵消成0，而最后0再和那个只出现一次的元素异或，最后答案就是那个只出现一次的元素。思路：也是比较经典的问题，考虑dp，设 dp[i][j]，状态表示为：索引 i 到索引 j 是否为回文子串，状态转移方程见代码，还是比较好理解的，当然官方还给了一个中心拓展法，时间复杂度是更优的，但是我个人是比较讨厌这种找规律找出来的方法。

【LeetCode】24. 两两交换链表中的节点

qq_32019341的博客

08-23

744

本文介绍了链表两两节点交换的三种解法：迭代法、递归法和优化迭代法。迭代法通过维护三个指针（prev、first、second）逐步交换相邻节点；递归法采用自底向上策略处理子问题；优化迭代法利用多重赋值简化代码。三种方法的时间复杂度均为O(n)，空间复杂度分别为O(1)、O(n)和O(1)。关键点在于正确处理节点引用关系，确保链表不断裂，并注意边界条件如空链表或单节点情况。

leetcode刷题题解答案云盘

09-10

leetcode刷题题解答案云盘是一个为刷题爱好者提供的资源分享平台。在这个云盘中，用户可以找到各种不同类型的题解答案，包括算法、数据结构和面试题等。这些答案都是由刷题爱好者们经过自己的思考和实践总结出来的，经过上传到云盘后可以与其他用户进行分享和交流。云盘提供了一个方便快捷的方式，让刷题者能够更容易地找到自己想要的题解答案。通过上传和分享答案，刷题者们可以彼此学习和借鉴，提高自己的算法和编程能力。云盘中的题解答案按照不同的标签和分类进行整理，用户可以通过搜索或浏览来寻找自己需要的答案。同时，用户也可以自行上传自己的题解答案，为其他用户提供帮助和指导。总而言之，leetcode刷题题解答案云盘是一个为刷题爱好者提供的资源共享平台，通过云端存储和分享，方便用户找到各种题解答案，并与其他用户进行交流和学习。这样的云盘有助于提高刷题者的算法和编程能力，促进技术的交流和共享。