最长路

day16 代码回想录 二叉树03 二叉树的最大深度&n叉树的最大深度&二叉树的最小深度&完全二叉树的节点个数

大纲●104.二叉树的最大深度●559.n叉树的最大深度●111.二叉树的最小深度●222.完全二叉树的节点个数二叉树的最大深度题目链接：104.二叉树的最大深度二叉树的深度为根节点到最远叶子节点的最长路径上的节点数叶子节点是左右孩子节点都为空的节点分析过程
love_0_love·2023-08-28 00:55

滑雪（记忆化搜索）

思路：（1）f[i][j]表示以（i,j)为起点的任意方案中的最长路；（2）将其拆分为下一步走上下左右四个方向；（3）由于是按第一步进行分类而不是最后一步，考虑递归求dp（i,j)，用f[i][j]存储答案
y_lov·2023-08-27 13:07

leetcode做题笔记104. 二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
si_mple_·2023-08-27 03:17

树的最长路径

树的最长路径题目描述样例解释前置知识树的直径，又称树的最长链，定义为一棵树上最远的两个节点的路径，即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度。
卷心菜不卷Iris·2023-08-24 13:20

leetcode二叉树的最大深度c++

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
陈乐乐happy·2023-08-24 05:25

LeetCode—二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。
大象大象你的鼻子怎么那么长·2023-08-24 05:25

Leetcode 二叉树的最大深度以及平衡二叉树

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。示例给定二叉树[3,9,20,null,null,15,7]返回它的最大深度3。
拾夕者·2023-08-24 05:25

leetcode:104. 二叉树的最大深度

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

leetcode--二叉树的最大深度

二叉树的深度定义：根结点到最远的叶节点的最长路径上的结点数叶节点：没有左右孩子的结点根据题目完成下面的函数：intmaxDepth(structTreeNode*root){}到这里大家可以先不要往下看
zero to 0·2023-08-24 05:24

LeetCode 二叉树最大深度 （java）

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

Leetcode 二叉树的最大深度

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

leetcode 二叉树的最大深度

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

leetcode 热题 Hot 100-5. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3。
快乐划水程序猿·2023-08-24 05:22

LeetCode--二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
程序大视界·2023-08-24 05:22

LeetCode二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
山雀~·2023-08-24 05:52

LeetCode150道面试经典题-- 二叉树的最大深度(简单)

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Alphamilk·2023-08-24 02:31

算法通关村第八关——轻松搞定二叉树的深度和高度问题

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。递归的三步走：输入输出参数、递归终止条
秦哈哈·2023-08-23 19:43

LeetCode104. 二叉树的最大深度

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

【Leetcode】104.二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
明朗晨光·2023-08-22 20:32

LeetCode--HOT100题（37）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
爱学习的小健·2023-08-21 11:51

二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
Stack1_e27c·2023-08-20 17:01

万字长文彻底搞懂二叉树

因此，根的深度为0.高：从ni到一片树叶的最长路径的长。因此所有树叶的高都是0
·2023-08-20 15:18

LeetCode算法递归类—二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
turbo夏日漱石·2023-08-20 14:28

每天一道leetcode：剑指 Offer 55 - I. 二叉树的深度（适合初学者&树&图论&层次遍历）

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。示例给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
杜若南星·2023-08-19 09:28

【LeetCode】543.二叉树的直径

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
Eran_·2023-08-18 04:47

数据结构_关键路径(C语言)

1.图文解析（1）事件Vk的最早发生时间：指顶点活动从源点V1到终点Vk的最长路径长度；如下图中，顶点D活动的最早发生时间为2+4=6，之所以称之为最早，是因为即便A->B->D很快，但是也必须等到C完成后
小-黯·2023-08-17 18:55

104. 二叉树的最大深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Ashiu·2023-08-17 14:21

Java算法_ 二叉树的最大深度(LeetCode_Hot100)

root二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。获得更多？算法思路:代码文档，算法解析的私得。
佳-Mr.Li·2023-08-16 01:49

时标网络图

认识时标网络图时标网络图可解决的问题一、直接看关键路径、自由时差和总时差自由时差：不影响任何紧后活动最早开始时间下本活动可推迟时间总时差=关键路径时长-活动所在最长路径二、资源平滑-移动活动，通过浮动时间优化资源需求
此时一位网友路过·2023-08-14 17:42

算法通关村——轻松搞定最大深度问题

前言二叉树的深度：从根节点到当前节点的最长简单路径边的条数题目给定一个二叉树，找出其最大深度，二叉树的深度为根节点到最远叶子节点的最长路径上的节点数说明如下图所示，对于node(3)，最大深度自然是左右子节点
FAlienDug·2023-08-14 11:16

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

2653.滑动子数组的美丽值核心思想：维护一个长度为k的数组，我们用cnt来统计这个数组中值的个数，第x小的数意味着，我们减去一个数的数值发现x小于等于0了，说明这个数就是第x小的数，然后我们枚举负数的时候从最小开始枚举即可，这题因为题目的给数据范围原因可以用这种方法。787.K站中转内最便宜的航班(1928.规定时间内到达终点的最小花费)核心思想：这是个模板题，就是对于一个没有自环的一个地图，问
igang of rebirth·2023-08-13 04:42

【LeetCode力扣】104.二叉树的最大深度（另一种dfs）（Java）

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

第三部分 图论算法 （第四章 强连通分量）例题

例题一：有向图缩点link思路：大家一开始可能都会想到直接用SPFA跑最长路，时间复杂度为O(nm)O(nm)O(nm)，看看数据，TLE是必然的。那有没有时间更优的方法——强连通分量。
Viktley·2023-08-11 05:21

【Leetcode】层次遍历||树深度||队列

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
bdy_y9·2023-08-10 11:48

算法通关村—轻松搞定二叉树的高度和深度问题

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
flybase·2023-08-08 01:37

day19-二叉树的最大最小深度

二叉树的最大/小深度是指从根节点到最远/近叶子节点的最长路径上的节点数。思路求最大深度比较简单，我们先解决最大深度。
JAY-Fish·2023-08-07 06:14

【算法题解】50. 二叉树的直径

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
i余数·2023-08-07 04:08

数据结构|AOE网活动的最早、最迟发生时间及关键路径问题

一些知识点：整个活动的完成时间是AOE图中从始点到终点的最长路径的长度，这条路径称为关键路径。关键路径上的活动称作关键活动。注意：关键路径不一定只有一条。
jingling555·2023-08-06 16:21

编程导航算法村第八关 | 树的深度优先遍历（二）

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
飘零书剑·2023-08-06 07:33

算法通关村—轻松搞定树的最大深度问题

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。例如上面的例子返回结果为最大深度为3。我们先看一个简单情况：3333/\/\/\920920对于node(
流连--·2023-08-04 17:24

力扣75——深度优先搜索

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上
电子系的小欣·2023-08-04 13:50

P1807 最长路

最长路题目描述设GGG为有nnn个顶点的带权有向无环图，GGG中各顶点的编号为111到nnn，请设计算法，计算图GGG中1,n1,n1,n间的最长路径。
SecondBD.·2023-08-04 11:05

543. 二叉树的直径

题目题解一遍历每一个节点，以每一个节点为中心点计算最长路径（左子树边长+右子树边长），更新全局变量max。
怎么还不写代码·2023-07-31 20:53

LeetCode559. N 叉树的最大深度

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。示例1：输入：r
Keep-CodingのToby·2023-07-31 14:05

LeetCode刷题笔记 - N叉树的最大深度

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个3叉树:示例我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。
Donate·2023-07-30 14:25

红黑树深入剖析【C++】

因为最长路径为一黑一红，最短
new出对象·2023-07-28 22:22

LeetCode104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,nul
Keep-CodingのToby·2023-07-28 14:55

拓扑排序 经典题

P1807最长路//45ms/3.10MB/892BC++14(GCC9)O2#includeusingnamespacestd;queueq;intn,m;intmaxn[1510],mark[1510
春弦_·2023-07-28 05:12

【LeetCode】104.二叉树的最大深度

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

daimayuan(代码源oj)最长路径(树形dp，无向树换根dp)

题目传送门/*********************************************************************程序名:版权:Joecai作者:Joecai日期:2022-04-1419:16说明:*********************************************************************/#includeusin
蔡珏·2023-07-26 14:52
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他