最长路

[leetcode] - 329. Longest Increasing Path in a Matrix

这道题目的意思是在一个矩阵中寻找递增的最长路径长度。一开始一直在纠结用set保存走过的点，然后进行递归深度搜索，结果一直超时。后面发现这是深坑，立马改变思路，用动态规划辅助后瞬间秒杀。
decaywood·2020-08-09 07:33

例题9-2 UVa437 The Tower of Babylon（DP:DAG中的最长路）

题意：看白书要点：将x,y,h分别作为高，这样n就转换为3*n种立方体，而且因为每种都有无穷个，所以正好自己叠在自己上的情况也考虑到了，这就转换为前面的嵌套矩形问题，进行一次记忆化搜索即可。#include#include#include#includeusingnamespacestd;structnode{intx,y,h;}a[350*3];boolmap[350][350];intd[35
SeasonJoe·2020-08-09 06:07

求二叉树的最大深度(leetCode-104)使用后序遍历和前序遍历

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

【LeetCode】104. Maximum Depth of Binary Tree 解题报告（Python）

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

LeetCode-104 Maximum Depth of Binary Tree | 二叉树的最大深度

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

The Tower of Babylon UVA - 437 DAG上的动态规划

题目链接思路：每个方块可以用任意多次，但因为底面限制，每个方块每个放置方式选一个就够了，以xy为底z为高，以xz为底y为高，以yz为底x为高，因为数据量很小，完全可以把每一种当成DAG上的一个结点，然后建图找最长路径
weixin_30456039·2020-08-09 05:57

uva--437The Tower of Babylon+dp

以前是将这个问题转成了DAG图上的最长路做的；这一次直接将这些矩形按照底面积由小到大的排序，然后问题就变成求最长上升子序列了。代码如下：#include#include#include#i
acm_lkl·2020-08-09 04:21

The Tower of Babylon UVA - 437

题目链接很经典的一个转化题目,我感觉这种转化成求图的最长路径的操作是真的骚，#include#include#include#include#include#include#include#include
qcccc_·2020-08-09 04:53

bzoj2330 [SCOI2011]糖果题解

差分约束中求最小值用≥，跑最长路；求最大值用≤，跑最短路。x=1即a=
t14t41t·2020-08-08 21:31

(笔记整合)二叉树

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

200207题（美团）

//本质来说，就是求一个图的最长路径voidDFS(intx,intpre,intcur_sum){for(int
ShenHang_·2020-08-08 01:42

二叉树最长连续序列 树形dp问题

)+1,然后再找到f(p)的最大值即可classSolution{public:intres=0;intlongestConsecutive(TreeNode*root){//这里求的是所有root中最长路径
wwxy261·2020-08-07 22:11

二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
舞念·2020-08-07 17:46

【LeetCode每周一题】 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7]：3/\920/\157需要
ghosind·2020-08-07 13:49

CCF认证 2018-09 再卖菜

代表前i项的和，如a1+a2+a3>=b可改为s3-s0>=b，a1+a2+a3=-c以此类推，就全部转化为s[x]-s[y]>=z的形式，然后按照差分约束建图用spfa求解，一开始就把所有点入队，求最长路
_zlWang·2020-08-05 22:22

《剑指 offer》 学习38之二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Kevin_小飞象·2020-08-05 21:21

剑指Offer:二叉树的深度 (java代码实现)

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
J-Power·2020-08-05 21:18

剑指offer：二叉树的深度（Python）

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
goddaniel·2020-08-05 20:07

1093: [ZJOI2007]最大半连通子图

第一问是DAG上的最长路径（点权）第二问是最长路径的方案数。都是DP。然而第二问坑了。。。。。。因为没判重边（很明显重新建图的时候会出现重边啊）毕竟还是弱啊。
nlj1999·2020-08-05 19:33

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。（C++）

1.具体的算法/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:intTreeDepth(TreeNode*pRoot){intLeftDepth=0;//初始化左子树的深度in
冉冉流年·2020-08-04 21:25

leetcode 104. 二叉树的最大深度(python)

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。#Definitionforabinarytreenode.
算法黑哥·2020-08-04 20:39

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

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

104. 二叉树的最大深度

二叉树的深度为根节点到最远叶节点的最长路径上的节点数。案例：给出二叉树[3,9,20,null,null,15,7]，3/\920/\157返回最大深度为3。
Sonihr·2020-08-04 19:24

《算法笔记》动态规划

目录概念什么是动态规划动态规划的递归写法和递推写法最优子结构分治与动态规划的区别贪心与动态规划的区别无后效性区间动态规划最大连续子序列和最长不下降子序列最长公共子序列最长回文子串序列型动态规划（DAG（有向无环图）最长路
遇到坎就得迈过去·2020-08-04 17:50

【算法笔记】- 图整理

Bellman-Ford&SPFA算法|Floyd算法最小生成树|Prime算法|Kruskal算法|具体代码实现拓扑排序|代码实现|多个排序结果的选择AOE网（ActivityOnEdge）|AOV网与AOE网|最长路径
3stone_·2020-08-04 16:21

学习笔记——关键路径

关键路径：从源点到汇点的最长路径的长度即为
paidaxinga_·2020-08-04 16:57

牛客刷题Java实现---二叉树的深度

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

Leetcode 104 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
every__day·2020-08-04 14:57

用深度优先搜索解决最长路径问题

这道题目是困难级别的，原题目地址leetcode，我刚开始没想出头绪，看了题解，才想到用深度优先搜索，仅此而已给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。示例2:输入:nu
every__day·2020-08-04 14:57

[力扣c语言实现]104. 二叉树的最大深度

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

剑指offer之二叉树的深度(C++/Java双重实现)

从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]返回它的最大深度3。
祈祷ovo·2020-08-04 11:38

104. 二叉树的最大深度

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

2017 Multi-University Training Contest - Team 9

=y，则最长路径一定是v−>n，否则一定是v到向右扩展的最大位置。只对询问
xaphoenix·2020-08-04 08:36

与二叉树深度相关的力扣题（104、110、543）

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

LeetCode 二叉树及单链表的一些题

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。
昭阳.·2020-08-04 07:15

牛客66道编程题——二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路求树的深度，可以从层序遍历去考虑。层序遍历可以使用队列完成，也可以用递归完成。
Swan陳·2020-08-04 07:24

leetcode

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

二叉树深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二、算法思想1.判断是否是空树；2.判断是否只有根节点；3.递归遍历比较左右子树的深度，返回最大值+1。
RaisyHou·2020-08-04 06:53

面试题：求二叉树的深度（递归求解）

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

【Java】面试题55：二叉树的深度

从根节点到叶节点依次经过的节点形成树的一条路径，最长路径的长度为树的深度。从根节点到叶节点依次经过的节点形成树的一条路径，最长路径的长度为树的深度。
小小核桃·2020-08-04 06:36

二叉树与递归

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

每日一题——LeetCode104 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。
我是大黄同学呀·2020-08-03 22:46

【剑指offer】计算二叉树的深度（Python）

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路：如果一棵树只有一个结点，它的深度为1。
C-Jonn·2020-08-03 22:46

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 H. Skiing

思路：因为说起点必须严格高于终点，所以是一个有向图，而且不可能存在环，可以看作是一个DAG模型，求DAG上的最长路可以用dp来求，有些时候也可以看作AO
diuliaoquan1673·2020-08-03 16:06

H. Skiing 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

补过之后的做法：dfs+拓扑序找最长路题目链接：https://nanti.jisuanke.com/t/16957在这个寒假里，鲍伯有一个在山上滑雪的计划。这个滑雪场有不同的滑雪道和N个不同的旗子。
axuhongbo·2020-08-03 15:02

计算二叉树的深度

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
mloves0729·2020-08-03 10:10

图算法专题（四）【拓扑排序】

图算法专题四拓扑排序有向无环图拓扑排序关键路径AOV网和AOE网最长路径关键路径拓扑排序有向无环图  如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图（DAG）。
Lluvia_2323·2020-08-03 03:29

SAM 学习笔记

定义对于每一个节点：len：表示该Root到该节点的最长路径长度（该状态所能接受的最长字串）min=p->pre->len+1：该状态所能接受的最短字串nxt[alpha]：该节点的有向连边pre：可理解为
hz_826·2020-08-03 03:56

最短路径总结

**~~最短路径总结**~~其实我就是在把让板子符合我现在的代码习惯顺便复习一些不常用而忘记的东西对于最长路，边权全加负权即可。
4790iop·2020-08-02 20:26

[日常摸鱼]pojKaka's Matrix Travels-拆点+最大费最大流

然而现在$k$太大了当然就不dp啦对于$k=1$的情况我们还可以把$(i,j)$向$(i+1,j),(i,j+1)$连边然后答案就是跑最长路，而对于更大的情况我们的瓶颈在于直接跑最长路不能限制每个点只取一次
aocai2015·2020-08-02 17:39
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他