最长路

手撕红黑树

（变色）uncle不存在或存在为黑色（旋转+变色）插入在grandfather的右子树uncle存在且为红色（变色）uncle不存在或者存在为黑色（旋转+变色）整体分析完整代码性质近似平衡的二叉搜索树最长路径不超过最短路径的两倍
小宁n·2024-01-31 06:14

LeetCode104: 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。
bluescorpio·2024-01-30 11:17

树形dp模型整理

1072.树的最长路径（活动-AcWing）思路：我们来看这里是求最长距离，很容易想到两次dfs，不是不可以，但是这题有负权边，那么实际就不能再这么写了，如下图：很容易发现，如果从1开始找，最远的是3，
as_sun·2024-01-29 20:02

LeetCode 第十六天

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
星仔007·2024-01-29 14:06

力扣0104——二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Aubyn11·2024-01-29 14:21

代码随想录算法训练营|day16

第六章二叉树104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数代码随想录文章详解总结104.二叉树的最大深度最大深度：根节点到最远叶子节点的最长路径上的节点个数
果木26·2024-01-28 10:47

LEETCODE104.二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
某个勤劳的孩子·2024-01-28 00:59

矩阵遍历-Java

原问题还有一点是考察任意点开始的最长路径，这里简化了下，毕竟只想研究BFS和DFS。其实在图的遍历过程中，辅助isVisited数组是很常用的，这里BFS没有使用isVisit
open_the_windows·2024-01-27 20:12

用红黑树封装实现map与set

通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的对比AVL树的严格平衡（左右子树高度差不超过1），需要更多的旋转才能控制这个高度红黑树是近似平衡（最长路径不超过最短路径的
Artiel·2024-01-27 00:22

C++ 之LeetCode刷题记录（十八）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
icecream_cheese·2024-01-26 10:48

二叉树的最大深度[简单]

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
程序猿进阶·2024-01-26 07:52

【代码随想录14】104.二叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：
星云code·2024-01-26 00:06

剑指Offer：38-二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
jackmxp·2024-01-25 23:12

Leetcode-104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
小刘一定要努力·2024-01-25 12:55

二叉树OJ题目——C语言

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
夜夜亮晶晶·2024-01-24 14:12

hdu4511 小明系列故事——女友的考验 [kuangbin专题-ac自动机]

dp数组保存需要走的最长路径。
Ayews·2024-01-23 20:55

刷题--leetcode559.N叉树的最大深度

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N叉树输入按层序遍历序列化表示，每组子节点由空值分隔。解法解法还算简单，一棵树，直接去深度优先遍历，然后算出最长的一棵树。
睡不醒的年代·2024-01-23 07:01

day16 二叉树的最大深度 n叉树的最大深度 二叉树的最小深度 完全二叉树的节点数

题目1：104二叉树的最大深度题目链接：104二叉树的最大深度题意二叉树的根节点是root，返回其最大深度（从根节点到最远叶子节点的最长路径上的节点数）递归根节点的的高度就是二叉树的最大深度所以使用后序遍历求最大高度的方式求出最大深度递归三部曲
人来茶热·2024-01-22 05:58

【leetcode100-037】【二叉树/dfs/bfs】二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。【思路】还是二叉树经典题，今天写两个解法。
_六六_·2024-01-22 02:04

LeetCode 104. 二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
奋斗中的Jack·2024-01-19 19:18

第二十五节-红黑树

比如红黑树，它从根节点到各个叶子节点的最长路径，有可能会比最短路径长一倍。所以，平衡二叉查找树中“平衡”的意思，其实就是让整棵树左右看起来比较“对称”、比较“平衡”，不要出现左子树很
wean_a23e·2024-01-19 16:58

104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
凌霄文强·2024-01-18 23:22

树

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
DQ小恐龙·2024-01-16 23:09

相邻字符不同的最长路径(HOT100)

导航小助手2246.相邻字符不同的最长路径1、题目：☀️2、思路：3、代码：2246.相邻字符不同的最长路径1、题目：给你一棵树（即一个连通、无向、无环图），根节点是节点0，这棵树由编号从0到n-1的n
君莫笑lucky·2024-01-16 17:36

LeetCode刷题——二叉树的直径、二叉树中的最大路径(HOT100)

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间
君莫笑lucky·2024-01-16 17:36

算法训练day16Leetcode104二叉树最大深度111二叉树最小深度222完全二叉树的节点个数

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。输入：root=[3,9,20,null,null,15,7]输出：
dc爱傲雪和技术·2024-01-16 07:53

二叉树的深度和高度问题（算法村第八关白银挑战）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3提示：树中节点的数量在[0,104]区间内。
陈星泽SSR·2024-01-15 18:10

Grind75第7天 | 543.二叉树的直径、199.二叉树的右视图、297.二叉树的序列化和反序列化

二叉树的深度在leetcode里，定义为从根节点到叶子结点的最长路径的节点数（注意不是边的数量）。所以如果只有一个根节点，那么深度为1。这个题，对于每个节点，都求出直径，再取所有节点直径的最大值。
Jack199274·2024-01-14 10:54

每日一练：LeeCode-104. 二叉树的最大深度【二叉树】

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
666-LBJ-666·2024-01-13 14:56

代码随想录算法训练营第十六天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。想法：今天的题目在学层序遍历的时候都做过。方案一：层序遍历，每遍历到新一层的时候，记
FLTS·2024-01-13 07:58

红黑树模拟实现

4，红黑树的最长路径的长度不超过最短路径的长度的两倍。5，红黑树的叶子节点是黑色的（这里的叶子节点指的是最后面的空节点）。如下便是一棵红黑树：这里的规则五指的叶子节点便是最后的NIL节点。
Niu_brave·2024-01-13 02:28

18.二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
percykuang·2024-01-12 08:45

leetcode-二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
8239e604d437·2024-01-11 07:36

矩阵中的最长递增路径 C++

1#include#includeusingnamespacestd;constintN=210;intn,m;intg[N][N];intres[N][N];//存放以x,y为起点的最长路径boolst
m0_68565376·2024-01-10 17:02

矩阵最长递增路径

问题转化成在有向图中寻找最长路径。深度优先搜索是非常直观的方法。从一个单元格开始进行深度优先搜索，即可找到从该单元格开始的最长递增路径。
和我抢昵称啊·2024-01-10 16:28

5.6-5.8 项目、风险管理及绩效度量

关键路径：在项目计划中，关键路径是从开始到完成的最长路径或没有任何时差的路径。因此，该路径是项目能够
产品经理头条·2024-01-09 03:21

二叉树的深度和高度问题（算法村第八关白银挑战）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3提示：树中节点的数量在[0,104]区间内。
陈星泽SSR·2024-01-08 16:36

【算法每日一练]-图论（保姆级教程篇14 ）#会议（模板题） #医院设置 #虫洞 #无序字母对 #旅行计划 #最优贸易

：求数的重心先dfs出d[1]和cnt[i]，然后从1进行dp求解所有d[i]两两点配对的建图方式，检查是否有环无向图欧拉路径+路径输出topo+dp求以i为终点的游览城市数建立分层图转化盈利问题成求最长路会议
亦歌希望你变强啊·2024-01-07 10:01

二叉树的直径，力扣

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root
大数据ＳＱＬｂｏｙ·2024-01-06 12:24

代码随想录算法训练营第16天 | 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

二叉树的深度为根节点到最远叶子节点的最长路径上的节
一定可以拿到心仪的offer鸭·2024-01-06 01:26

Day14- 二叉树part03

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。在这个函数中：首先检查当前节点是否为nullptr。如果是，意味着到达了叶子节点的下一个节点，返回深度0。
小丸子_daydayup·2024-01-05 18:27

力扣题解-104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
lppamber·2024-01-03 17:13

【力扣题解】P104-二叉树的最大深度-Java题解

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null
花无缺~·2024-01-03 17:11

lc543二叉树的直径

lc543二叉树的直径问题：给一个二叉树找该树的最大直径，即两个节点之间的最长路径题解：两个节点之间的路径为边数和，即节点数减1。找左树的最大节点和L，右树的最大节点和R，最多节点d即为L+R+1。
下海的alpha·2024-01-03 15:46

代码随想录day16 层序遍历接着干

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
nahiyil·2024-01-03 10:53

算法训练day16|二叉树part03(LeetCode104.二叉树的最大深度(后序递归的应用)、LeetCode111.二叉树的最小深度、LeetCode222.完全二叉树的节点个数)

二叉树的深度为根节点到最远叶子节点的最长路径
3分16秒·2024-01-01 21:34

数据结构式新年贺词

最长路，最短路，单源路径，所有节点对路径祝您新年路路通畅。二叉树，红黑树，vanEmdeBoas树，最小生成树祝您新年好运枝繁叶茂。
莫白媛·2024-01-01 17:41

剑指offer每日一练

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。解题思路：利用队列对树进行遍历，每遍历一层，对计数器进行+1，遍历完整个树即可得到树的深度。
景晨.·2023-12-31 02:19

6130 树的最长路

思路：树的最长路问题可以通过两次DFS求解，具体思路如下：1.第一次DFS求树的直径以任意一个点为起点进行深度优先遍历（DFS），找到与该点距离最远的点u。
以轻武烈·2023-12-30 12:59

剑指 Offer（第2版）面试题 55：二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树
UestcXiye·2023-12-29 07:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他