最长路

每天一道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

二叉树题目：二叉树的最大深度

二叉树的最大深度是从根结点到最远叶结点的最长路径上的结点数。示例示例1：输入：root=[3,9,20,null,null,15,7]\texttt{root=[3,9,2
伟大的车尔尼·2023-07-25 18:25

二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
囧略囧·2023-07-25 03:55

C++---树形DP---树的最长路径（每日一道算法2023.5.4）

现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式第一行包含整数n。接下来n−1行，每行包含三个整数ai,bi
SRestia·2023-07-19 18:59

C++---树形DP---树的中心（每日一道算法2023.7.19）

注意事项：本题为"树形DP—树的最长路径"的近似题，同时涉及到单链表模拟邻接表存储图的操作，建议先理解那篇文章。题目：给定一棵树，树中包含n个结点（编号1~n）和n−1条无向边，每条边都有一个权值。
SRestia·2023-07-19 18:56

【算法】树形DP ①（树的直径）

文章目录知识准备例题543.二叉树的直径124.二叉树中的最大路径和2246.相邻字符不同的最长路径相关题目练习687.最长同值路径https://leetcode.cn/problems/longest-univalue-path
小威W·2023-07-18 19:13

《最长路上留下的梦》读后感

今天我看了一本励志美文，书名叫《最长路上留下的梦》。这本书好比一杯香茶，浓茶的苦涩令人提神健脑。清茶的淡香，沁人心肺。在这本书中，我最喜欢的一篇文章是[英国]“培根”的《论逆境》。
五2班毕健耀·2023-07-16 21:46

【力扣】543. 二叉树的直径

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

tag8:树 二叉树的深度以及对称二叉树

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

【洛谷】P1938 [USACO09NOV] Job Hunt S（点权转化为边权+跑最长路）好题！

2.只要你读懂题目，就会发现这题压根不是最短路，是最长路······做最长路主要有两种做法2
gentle coder·2023-07-14 03:25

【二叉树part03】| 104.二叉树的最大深度、559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。可以用后序遍历，也
半夏而凉·2023-06-24 10:06

高级数据结构——红黑树

通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍（最长路
紫梦_0713·2023-06-22 23:36

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数

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

【力扣刷题 | 第十二天】

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。注意点：深度不是高度，我们用图
我是一盘牛肉·2023-06-22 11:52

LeetCode104. 二叉树的最大深度

**二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。**说明:叶子节点是指没有子节点的节点。
太阳别落下啊·2023-06-21 12:47

从零学算法

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

算法提高之动态规划：树形dp

这里写自定义目录标题1、树的最长路径(树的直径)2、树的中心3、数字转换(树的最长路径)4、二叉苹果树(完全二叉树有依赖的背包问题)5、战略游戏6、皇宫看守1、树的最长路径(树的直径)#include#
北理工的仔·2023-06-20 02:49

【Leetcode60天带刷】day16二叉树—— 104.二叉树的最大深度 ， 111.二叉树的最小深度，222.完全二叉树的节点个数

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

C++题解：树的最长路径

现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式第一行包含整数n。
少儿编程乔老师·2023-06-19 07:54

leetcode 543.二叉树的直径

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

leetcode 104.二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
daladalabao·2023-06-18 13:28

Python版day16

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。#Definitionforabinarytreenode.
RicardoLee7·2023-06-15 11:45

104. 二叉树的最大深度（简单）

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

【离散数学】特殊图

树的深度是指根节点到任何节点之间的最长路径。而树的高度是指根节点到叶子节点之间的最长路径。生成树及算法生成树是指一个无向图的
ZHENGZJM·2023-06-13 18:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他