最长路

二叉树的最大深度

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

IOS 算法(基础篇) ----- 二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。(其中节点总数Int{ifroot!=nil{letmaxleft=maxDepth(root!.
ShawnAlex·2021-06-11 17:51

LeetCode 每日一题 [69] 二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
是小猪童鞋啦·2021-06-05 06:07

最长路径问题

题目描述现有A、B、C、D、E五个字符，以及M个字符串，每个字符串由这五个字符和1-9的整数间隔组成，如：A2B3D，表示存在A->B和B->D的路径，且路径长度为2和3，可以推出A->D的一条路径长为5；求最长的一条路径的长度，如果任何一处路径出现环（即出现A->···->A,B->···->B,C->···->C,D->···->D,E->···->E的路径，返回-1）输入：第一行为字符串的个
Sherry_Shen·2021-06-04 19:08

详解DAG上的DP

DAG即有向无环图这里举出两经典的DAG模型，嵌套矩形和硬币问题嵌套矩形(不固定起点最长路及其字典序)描述有n个矩形，每个矩形可以用(a,b)来描述，表示长和宽矩形X(a,b)可以嵌套在矩形Y(c,d)
·2021-05-31 13:15

Swift-二叉树的最大深度与最小深度

从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1.最大深度`functreeMaxDepth(rootNode:TreeNode?)
FlyElephant·2021-05-15 00:46

约束差分

id=3169对于任意i号奶牛，1=0对于每个好感的描述(i，j，k)，假设i=k写成我们约定的形式：D[j]-D[i]=c，建一条b到a的权值为c的边，求的是最长路，得到的是最小值。
Gitfan·2021-05-14 05:19

动态规划-树形DP-习题

文章目录AcWing1072.树的最长路径题目题解代码AcWing1073.树的中心题目题解代码AcWing1075.数字转换题目题解代码AcWing1074.二叉苹果树题目题解代码AcWing323.
干就完事了·2021-05-11 22:44

LeetCode第104题—二叉树的最大深度—Python实现

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,
StriveZs·2021-05-10 18:41

[剑指Offer]二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路在二叉树Python实现中已经写过，这里直接照搬一下。基本思路是
Sui_Xin·2021-05-04 01:48

07二叉树基础之前序、中序、后序、层次遍历

在编写二叉树的几种遍历方式的代码之前，我们需要了解二叉树的一些基本概念什么叫做树的高度、深度以及层数：高度，节点到叶子节点的最长路径（边数）；深度：根节点到这个节点所经历的边数的个数；层数：节点的深度+
SeanLee_Coder·2021-05-03 21:38

宿命

回头想，你是陪我走过最长路的人，兜兜转转，来来回回。好似着了你的道，迷了我的心。大概，这就是宿命。
柒号胆小鬼·2021-04-30 21:06

求二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
克里斯加德纳·2021-04-30 20:48

二叉树（一）

相邻两节点的连线，称为父子关系根节点：没有父节点的节点叶子节点：没有子节点的节点父节点：指向子节点的节点子节点：被父节点指向的节点兄弟节点：具有相同父节点的多个节点称为兄弟节点关系节点的高度：节点到叶子节点的最长路径所包含的边数节点的深度
蹩脚的小三·2021-04-27 19:04

剑指Offer 55 - i. 二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
呦，又写BUG呢·2021-04-14 21:31

二叉树1-二叉树的深度、层序遍历和BST的验证、查找与删除

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。思路一：递归DFS每个节点的最大深度等于其左右子树最大深度+1。
rensgf·2021-03-30 21:09

Leetcode 687. 最长同值路径

递归最长路径值是由一个节点的左连续边长度，加上右连续边长度之和。不妨以path(node)函数表示node节点为端点的最长连续节点个数，则遍历二叉树，找到左、右连续节点个数和的最大值即可。
zhipingChen·2021-03-10 23:40

leetcode--python--剑指 Offer 55 - I.

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
iddd·2021-03-07 15:37

Leetcode题解-数据结构-树（python版）

文章目录1、递归1.1树的高度1.2平衡树1.3归并两棵树1.4判断是否存在一条路径和等于一个数1.5统计路径和等于某个数的路径总数1.6子树1.7判断树是否对称1.8两节点间的最长路径1.9翻转树1.10
-出发-·2021-03-02 00:05

剑指offer55-I-二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
Java硬件工程师·2021-02-22 21:44

红黑树的插入、及模拟实现红黑树（附代码 + 图解 + 注释）

最长路径中节点个数不会超过最短路径节点个数的两倍。证第4条性质：假设一红黑树任意路径的黑色节点个数为r，由性质2可得，不存在连续
903419·2021-02-10 13:16

LeetCode——0104.二叉树的最大深度

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

二叉树的最大深度和最小深度

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

二叉树的最大深度20201231

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点1.DFS1.1分析主要思路：深度搜索，找到离根节点最远的叶子节点；计算路径长度。
Starry-·2020-12-31 09:57

[题解][LG-P3573][POI2014]RAJ-Pally

设f(u)f(u)f(u)表示从节点uuu出发的最长路，g(u)g(u)g(u)表示到uuu结束的最长路，这两个dpdpdp的转移都比较显然，就不说了。
juruohjr·2020-11-30 16:07

二叉树的最大深度

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

力扣刷题Python笔记：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
见夏莫语冰·2020-11-11 19:42

树1 二叉树的最大深度

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

【LeetCode刷题（简单程度）】剑指 Offer 55 - I. 二叉树的深度

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。
读研的小狗子·2020-10-16 21:36

559. N叉树的最大深度

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如给定一个3叉树:1/|\324/\56我们应返回其最大深度，3。说明:树的深度不会超过1000。树的节点总不会超过5000。
闭门造折·2020-10-10 01:33

UVA10635 Prince and Princess 动态规划

移动路线除了不能重复外没有限制，因此最终路线是1,2,3……p的一个排列(p是走了几步)现在给出这两个人的行动序列，求出通过去除路径上的点，两人能一起行走的最长路线。
zjtzyrc·2020-09-17 14:55

HDU1531 King

另外差分约束是小于等于符号（大于等于跑最长路就好），所以k改成>=k+1.。。然后这题只需要判负环就可以了。。。用spfa判环，这里节点一共有n+1个（从0-n），所以判环应该是大于n+1.
eeeaaaaa·2020-09-17 11:43

矩阵嵌套问题（DAG上的动态规划）

今天第一次接触动态规划的算法思想，编写了ACM的矩阵嵌套问题算法思想概述：读入数据后存储在HashMap中，根据题目要求计算DAG，并存储在临街矩阵中，然后用记忆化搜索的方法求得DAG上的最长路径即可核心代码是
李梓杨·2020-09-17 09:03

红黑树

但是很多平衡二叉查找树其实并没有严格符合上面的定义（树中任意一个节点的左右子树的高度相差不能大于1），比如我们下面要讲的红黑树，它从根节点到各个叶子节点的最长路径，有可能会比
三重极简·2020-09-17 06:53

CX2017.11题解

Day1T1任务Description给出一张无边权有向图(nB,B->C,C->D的路径都走最短路，求A->D的最长路。
weixin_30569001·2020-09-17 02:27

【Codewars-Pyramid Slide Down】(下三角矩阵求最长路径)

【题目1】大致就是需要找到下三角矩阵的一个最长路径吧。【解法】无非还是动态规划的方法，每个点只能走到该节点下方节点或者下方节点的右节点。这里贴出大神的解法吧，自己的解法确实感觉不如别人的巧妙。
喝咖啡的熊·2020-09-16 18:28

Longest Path in DAG 有向无环图中的最长路径问题

www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/问题描述给定一个有向图(DirectedAcyclicGraph)以及一个起点s，求该图中s点到其余所有点的最长路径
L.Jeremy·2020-09-16 15:00

【LeetCode】二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
是逍遥呀呀呀呀·2020-09-16 13:54

数据结构中树的直径问题

求法:两遍BFS:先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；原理:设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点证明:1)如果u是直径上的点
不懂事的凯凯·2020-09-16 00:06

树的直径与重心

树的直径与重心或许更好的阅读体验树的直径求解方法一思路先选取一个点rt作为根节点，dfs去找到一个最长路径的点U，然后通过这个点去dfs，找到路径最长的点V，U->V就是这课树的直径。
_lifehappy_·2020-09-16 00:42

[动态规划]数字三角形、最长上升子序列

三角形的行数大于1小于等于100数字为0-99解法：这道题用递归做是解法很显然的：递归设f(i,j)为三角形上从点(i,j)出发向下走的最长路经,则f(i,j)=max(f(i+1,j)
ZoeGreenn·2020-09-15 23:23

树的直径与树的中心

1.树的直径概念：树中的最长路。求法：两次深搜或DP。
FarmerJohn·2020-09-15 22:52

2020.07.22【省选B组】模拟（李超树）

这样就可以设f[x]表示从x下方走到x的最长路径。f[x]就等于x的儿子的最长路径加上x的儿子中能表示字符串的节点的个数。
chiyankuan·2020-09-15 22:04

作业17-拓扑排序与关键路径

作业17-拓扑排序与关键路径解析：在AOE网中，关键路径是指从第一个事件到最后一个事件的最长路径。解析：在拓扑排序算法中，使用堆栈和使用队列产生的结果可能不同，也可能相同，故此题选择C项。
虐猫人薛定谔·2020-09-15 21:57

LeetCode 104.二叉树的最大深度

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

剑指offer——二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
aaHua_·2020-09-15 18:00

牛客网日刷错题记录

今日正确率13/201、关键路径是AOE网中的从源点到汇点的最长路径。2、十字链表是无向图的一种存储结构？分析：错误，十字链表是有向图的存储结构，达到高效的存取效果。无向图
jessie_HJ·2020-09-15 17:37

力扣日常练习

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。解题：采用递归的方式去求解二叉树的最大深度。/***Definitionforabinarytreenode.
满丶怀·2020-09-15 15:37

中兴2021批笔试题解

总结：人菜思维僵硬.jpg…做笔试感觉智商严重下降…以后得写点正常的AGC题之类的了…T1题目大意：给出长度为n的排列，要求按顺序插入排序二叉树，问经过根节点的最长路径长度。
nonameeeeee·2020-09-15 07:00

[LeetCode] 329. 矩阵中的最长递增路径

[LeetCode]329.矩阵中的最长递增路径(DFS+MEMO)难度：Hard题目描述：解题思路：用一个Memo记录当前memo[i][j]位置是多少最长路径对棋盘中的每个点进行DFS，当坐标不越界
wchstrife·2020-09-15 05:56
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他