leetcode104 Maximum Depth

二叉树最大深度算法

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/puyangsky/p/4637739.html

文章标签：

#数据结构与算法

本文探讨了二叉树最大深度的求解方法，并通过递归实现。文章记录了一个有趣的现象：直接在return语句中计算最大深度会出现超时问题，而使用额外变量则可以有效解决。

题意：二叉树最大深度

思路：递归，但是不知道怎么回事直接在return里面计算总是报超时，用俩变量就可以A···奇怪，没想通

代码：

int maxDepth(TreeNode* root) {
        if(!root)
            return 0;
        int l = maxDepth(root->left)+1;
        int r = maxDepth(root->right)+1;
        return (l > r) ? l : r;
    }

转载于:https://www.cnblogs.com/puyangsky/p/4637739.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33828101

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Leetcode 104 Maximum Depth of Binary Tree

qq_43271202的博客

08-23

181

leetcode104 题目描述 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node ...

LeetCode104 Maximum Depth of Binary Tree

Tech in Pieces

11-04

128

idea: the maxDepth of current Node is the maxDepth between its left subtree and right subtree plus 1, so it’s max(l, r) + 1. class Solution { public int maxDepth(TreeNode root) { //the maxDepth under current node as rude, think this straight and it's v

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

leetcode104 Maximum Depth Of Binary Java

店小不二的博客

02-28

216

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 1、递归解法。两行 public int maxDepth(Tr

leetcode104 Maximum Depth of Binary Tree

葡萄架的程序猿

03-05

353

104. Maximum Depth of Binary Tree Total Accepted: 126996 Total Submissions: 268431 Difficulty: Easy Given a binary tree, find its maximum depth. The maximum depth is the number of nod

LeetCode 104 Maximum Depth of Binary Tree

dilian4850的博客

10-23

115

Problem: Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Summary: 求二叉树的深度。 ...

闯关leetcode——104. Maximum Depth of Binary Tree

方亮的专栏

10-15

620

最简单的办法就是遍历这棵树，对于每个节点，返回它的最长子树的深度+1。对于nullptr，返回0。这种题都是递归思想。

leetcode 104 Maximum Depth of Binary Tree

GoRunningSnail的博客

12-22

137

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no childre...

Leetcode 104 Maximum Depth of Binary Tree 二叉树

anzhuzeng4278的博客

01-16

计算二叉树的最大深度我的方法是找出两个子树的长度中最长的那个，然后加1 1 class Solution { 2 public: 3 int maxDepth(TreeNode* root) { 4 if(!root) return 0; 5 else return max(maxDepth(root->left)+1,ma...

LeetCode 104 Maximum Depth of Binary Tree JAVA

wcxdell的专栏

03-02

376

代码如下，递归。 public class Solution { public int maxDepth(TreeNode root) { if (root == null) return 0; int left = maxDepth(root.left); int right = maxDepth(root.right);

java-leetcode-maximum-depth-of-binary-tree

08-13

java java_leetcode-maximum-depth-of-binary-tree

python-leetcode题解之104-Maximum-Depth-of-Binary-Tree

09-04

《LeetCode题解之104-Maximum Depth of Binary Tree》是一篇针对编程题目的详细解释与Python代码示例的文章。题目要求编写一个函数来找出二叉树的最大深度。在计算机科学中，二叉树的深度是指从根节点到最远叶子节点...

java-leetcode题解之Maximum Nesting Depth of Two Valid Parentheses

10-16

对于题目“Maximum Nesting Depth of Two Valid Parentheses”，我们可以将其理解为计算两个有效括号字符串中最深的嵌套深度。有效括号字符串通常指字符串仅由'('和')'构成，并且对于每个'('，都有一个相匹配的')'。...

js-leetcode题解之104-maximum-depth-of-binary-tree.js

10-30

文件标题为“js-leetcode题解之104-maximum-depth-of-binary-tree.js”，这表明文件内容是关于JavaScript语言的LeetCode题解，具体为第104题——求二叉树的最大深度。二叉树是一种常见的数据结构，拥有丰富的应用...

【C++】list 容器操作

C语言、数据结构、单片机、嵌入式实时操作系统、C++ 学习路径记录

09-09

438

文章摘要：本文介绍了C++中list容器的特性与应用。list作为vector的补充，解决了vector在头部/中部插入删除效率低（O(N)）和扩容代价大的问题，具有O(1)时间复杂度的插入删除优势，但牺牲了随机访问能力。文章详细讲解了list的四种迭代器（正向/反向/const/双向）、常用操作（头尾插删、任意位置操作）、排序方法（不推荐使用），以及迭代器失效问题和解决方案。最后通过对比vector和list的迭代器实现原理，解释了list采用节点指针封装实现迭代器自增操作的机制。

【算法--链表】147.对链表进行插入排序--通俗讲解

最新发布

沐怡旸的专栏

09-12

428

使用一个虚拟头节点来简化操作，维护一个已排序的链表部分，然后逐个取出未排序的节点，在已排序部分中找到合适的插入位置并插入。这就像我们打扑克牌时，一张一张地拿牌，然后把每张牌插入到手中已排序牌的正确位置

leetcode380：RandomizedSet - O(1)时间插入删除和获取随机元素（数组+哈希表的巧妙结合）

lyh2004_08的博客

09-11

650

本文介绍了如何设计一个支持O(1)时间插入、删除和获取随机元素的数据结构。关键在于巧妙结合数组和哈希表的优势：数组提供O(1)随机访问，哈希表实现O(1)查找。核心技巧是删除操作时采用"末尾替换法"，将被删除元素与数组末尾交换后删除，避免移动元素。文章详细分析了算法原理、代码实现、复杂度以及边界条件，并探讨了允许重复元素的变种问题。该方案体现了组合数据结构和空间换时间的设计思想，完美满足了题目要求的所有O(1)操作。

LeetCode 1658. 将x减到0的最小操作数

qq_57349657的博客

09-11

381

不定长滑动窗口：将x减到0的最小操作数

每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min

2301_80044595的博客

09-09

834

2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。

【无标题】

Leeyy

09-10

695

过拟合是指模型在训练集上表现很好，但在测试集上表现较差的现象。

Java解码LeetCode经典50题面试指南

7. **Maximum Depth of a Binary Tree**：求二叉树的最大深度，通常采用递归或层次遍历的方法。这些题目覆盖了基础的数据结构（如数组、链表、二叉树）操作，以及核心的算法技巧（如查找、排序、遍历）。通过解答...