树的直径

【CF】Day84——Codeforces Round 862 (Div. 2) D (⭐树的直径的性质 + DFS找树的直径)

D.AWide,WideGraph题目：思路：考察树的直径的性质以及逆向思维这一题要是正向思考可能会有些难，我们不如反向思考看看树上的最长路线是树的直径，也就是说如果k大于了直径d，那么所有点都将是一个联通块
KyollBM·2025-06-18 00:58

二叉树的直径

目录题目思路解析读者可能出现的错误写法正确写法题目543.二叉树的直径-力扣（LeetCode）思路解析这个算法的思路是通过深度优先搜索（DFS）来计算二叉树的直径：定义直径：二叉树的直径是指树中任意两个节点之间的最长路径长度
GalaxyPokemon·2025-06-10 12:15

【算法竞赛学习笔记】树上问题基础-超有用的图论详解

要区分高度）树的直径：树中两节点距离的最大值称为树的直径。子树大小：对每一个节点的大小都等于左子树大小+右子树大小+1（自己）节点重量：删去该节点后，所有树大小的最大值。
RWLinno·2025-06-01 22:58

二叉树的直径

这道题本来想到可以用递归做，但是还是没想明白，最后还是去看灵神题解了，感觉这道题最大的收获就是巩固了我对lambda表达式的掌握。按照灵神的思路，直径可以理解为从一个叶子出发向上，在某个节点处拐弯，然后向下到达另一个叶子，从而我们可以得到由两条链拼接起来的直径（也可能只有一条链）。既然直径一定会在某个节点拐弯，那我们可以枚举每个点，假设在这个节点拐弯，然后分别计算该节点的左右子树最长链（最大深度）
编程绿豆侠·2025-05-23 12:40

第四次CCF计算机软件能力认证 网络延时 (树形Dp)

CSP评测地址分析本题其实是让我们求树的直径。由于本题有n+m-1个节点，所以N要赋值为2e4+10。之后利用树形Dp思想求树的直径。
Jay_fearless·2025-05-07 00:53

第四次ccf—csp认证总结

这里重点总结网络延时，树的直径，用两次bfs。网络延时给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。
Romanticroom·2025-05-07 00:52

【动态规划】树形dp

原理详解核心思想：DFS遍历+记忆化自底向上，后序遍历，父节点最优解从子节点转移过来状态节点维度：dp[u][s]表示节点u在状态s下的最优解常见状态：选择/不选当前节点颜色标记（如红黑树着色问题）距离限制（如树的直径
啊我不会诶·2025-04-25 18:35

寒假学习笔记【匠心之作，图文并茂】——1.19树的重心、直径、树形 DP

文章目录树的重心树的直径树形DP换根DP参考文献树的重心还是先看OI-Wiki上的定义：如果在树中选择某个节点并删除，这棵树将分为若干棵子树，统计子树节点数并记录最大值。
cwplh·2025-04-20 20:07

代码随想录算法训练营第十九天

LeetCode题目:77.组合216.组合总和III17.电话号码的字母组合2537.统计好子数组的数目(每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.
写个博客·2025-04-17 21:47

动态规划分享之 —— 买卖股票的最佳时机

DP当前状态只与前一两个状态有关斐波那契数列、爬楼梯、打家劫舍2.区间DP处理“区间”上问题括号匹配、石子合并3.背包DP决策是否选某个物品01背包、完全背包、多重背包4.树形DP在树结构上处理最优解树的直径
他们都不看好你，偏偏你最不争气·2025-04-16 17:47

蓝桥备赛指南（14）：树的直径与重心

树的直径什么是树的直径？树的直径是树上最长的一条链，当然这条链并不唯一，所以一棵树可能有多条直径。
神里流~霜灭·2025-04-11 11:00

2.27省选模拟赛补题记录：直径(容斥，树形dp，换根dp)

题意定义一棵树的直径条数为(n2)\binom{n}{2}(2n)对点中，取道距离最大值的选法数量。给定一棵nnn个点的树，你可以将每条边的权值赋值为000或111。
liang_2026·2025-03-25 21:21

每日一题——二叉树的直径

二叉树的直径问题描述示例示例1示例2提示问题分析算法设计代码实现复杂度分析测试用例测试用例1测试用例2总结问题描述给定一棵二叉树的根节点，返回该树的直径。
tt555555555555·2025-03-19 23:09

LeetCode100之二叉树的直径(543)--Java

1.问题描述给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
xiao--xin·2025-03-13 00:01

【力扣hot100】刷题笔记Day13

继续二叉树543.二叉树的直径-力扣（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->
小涛44·2025-03-12 02:21

LeetCode hot 100—二叉树的直径

题目给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
rigidwill666·2025-03-10 00:57

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

题目：二叉树的直径分析：还记不记得如何求二叉树的最大深度，那么如何求穿过根节点的直径，很显然答案就是将左子树的最大深度+右子树的最大深度；但是题目中要求最大直径，也就是说最大直径路径不一定是穿过根节点的
Data跳动·2025-03-07 04:18

二叉树的直径

543.二叉树的直径难度简单714收藏分享切换为英文接收动态反馈给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
夜半读核·2025-03-07 04:45

二叉树的直径

题目二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
柠石榴·2025-03-07 04:41

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题思路：【递归】中序遍历即先遍历左节点，再遍历根节点，最后遍历右节点；可采用递归的方法，也可
热巴的小哥哥·2025-02-26 06:59

leetcode543.二叉树的直径

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
努力d小白·2025-02-19 04:36

leetcode_二叉树 543.二叉树的直径

543.二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
MiyamiKK57·2025-02-19 03:02

树的直径=＞学习笔记

定义树的直径是指树上任意两节点之间最长的简单路径。显然一棵树可能不止一条直径，但它们长度相等。求法有222种解法求树的直径，分别是两次dfs和dp。
PandaLYL·2025-02-09 10:54

leetcode——二叉树的直径（java）

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
gentle_ice·2025-01-30 22:20

java将json字符串转换成对象，看这篇足矣了！

分层遍历7.求二叉树第K层的节点个数8.求二叉树第K层的叶子节点个数9.判断两棵二叉树是否结构相同10.判断二叉树是不是平衡二叉树11.求二叉树的镜像12.求二叉树中两个节点的最低公共祖先节点13.求二叉树的直径
imtokenmax合约众筹·2024-09-09 22:27

HDU2196Computer 树形dp

传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora
Vibrant·2024-09-09 02:12

【科学刷题】完全吃透所有树相关的算法题

文章目录1二叉树1.1二叉树递归/层序遍历1.1.1二叉树的对称/翻转/镜像1.1.2二叉树的直径/最大路径和1.1.2.1二叉树的直径1.1.2.2二叉树中的最大路径和1.1.3二叉树的最大/最小深度
数学工具构造器·2024-02-20 14:54

力扣题目训练（16）

2024年2月9日力扣题目训练2024年2月9日力扣题目训练530.二叉搜索树的最小绝对差541.反转字符串II543.二叉树的直径238.除自身以外数组的乘积240.搜索二维矩阵II124.二叉树中的最大路径和
落幕·重逢·2024-02-20 03:07

12.图论1 最短路之dijkstra算法

BFS&DFS树的直径模板两遍dfs/bfs，证明时反证法的核心是用假设推出矛盾。设1是一开始随机选的点，s是与其最远的点，证明s是直径的一端。反证：假设s不是直径的一端，ss是直径的一端。
准确、系统、简洁地讲算法·2024-02-12 15:11

打印树的直径

Description给你一棵树，树上有N个点，编号从0到N-1请找出任意一条树的直径，并输出直径上的点，输出顺序为从直径的某个端点走向另一个端点FormatInput第一行一个整数n；之后n-1行每行两个整数
伟大的拜线段树jjh·2024-02-07 10:50

二叉树的直径【c++详细题解】

一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例:给定二叉树1/\23/\45返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。
林小鹿@·2024-02-07 04:10

树形dp解法

二叉树的直径将一棵树抽象成左子树,右子树,根节点,求出左子树作为根的最长链长度l,右子树作为根的最长链长度r,则其父节点的最长链长度为max(l,r)+1/***Definitionforabinarytreenode
像风一样_·2024-02-05 23:28

CF1404BTree Tag/ BZOJ0487. 树上追逐详解

1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da，则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点，即2da+1≥树的直径，那么Bob
伟大的拜线段树jjh·2024-02-05 22:41

递归算法——Leetcode题型总结（1）

二叉树专题目录1，最长同值路径（Leetcode687题）1.1二叉树的直径（543题）2，BiNode3，二叉搜索树的范围和（938）4，二叉搜索树节点最小距离（783）1，最长同值路径（Leetcode687
宛宛宛·2024-01-29 12:37

蓝桥杯真题讲解【大臣的旅费】（树的直径、DFS）

大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的
sutr·2024-01-28 00:38

Leetcode-树的遍历

q106从中序与后序遍历序列构造二叉树q110平衡二叉树q114二叉树展开为链表q124二叉树中的最大路径和q144二叉树的前序遍历q145二叉树的后序遍历q297二叉树的序列化与反序列化q543二叉树的直径
jenrain·2024-01-27 00:24

Leetcode 刷题笔记 (二叉树)

Leetcode刷题笔记(二叉树)二叉树Leetcode刷题笔记(二叉树)idea二叉递归模板543.二叉树的直径(easy)124.二叉树中的最大路径和（hard)同543199.二叉树的右视图（medium
Gowott·2024-01-26 03:16

【图论】树的直径

树的直径即为一棵树中距离最远的两点之间的路径方法一：DFS先以任意一点为起点跑一遍dfs，记录离起点距离最远的点p（这个点一定是直径的一个端点，感性理解一下不证明了），然后再以最远点再跑一遍dfs，记录此时距离最远的点
Texcavator·2024-01-20 14:55

LeetCode刷题——2246. 相邻字符不同的最长路径(HOT100)

本篇文章将较详细介绍一般树的直径的题目，并进行代码实现。代码语言为：C++代码。
君莫笑lucky·2024-01-16 17:36

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

本篇文章将较详细介绍二叉树的直径的相关题目，并进行代码实现。代码语言为：C++代码。
君莫笑lucky·2024-01-16 17:36

二叉树的直径

题目链接二叉树的直径题目描述注意一棵二叉树的直径长度是任意两个结点路径长度中的最大值这条路径可能穿过也可能不穿过根结点两结点之间的路径长度是以它们之间边的数目表示解答思路使用深度优先遍历遍历整个树，从下往上记录每个节点的最大边数
青釉Oo·2024-01-15 08:28

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

543.二叉树的直径题目链接：https://leetcode.com/problems/diameter-of-binary-tree解法：做这个题，首先要搞清楚二叉树深度的定义。
Jack199274·2024-01-14 10:54

二叉树的直径

543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
e8889d737099·2024-01-10 04:15

Christmas Chocolates（思维题 树的直径 二进制性质 lca）

题目n(n=0，满足>=v)，令v变为-v，不难发现，当选择策略最优时，x变成y一定是可行的，并且存在一个最小步数输出你选择的位置(x,y)，使得a[x]变到a[y]的最小步数最大，并且输出最大的步数思路来源官方题解题解两年前补的题，当时ac了但是没写题解，今天写一下注意到，如果令i+j=，并且jj(jusingnamespacestd;constintN=2e5+10,M=31*N;intn,a
Code92007·2024-01-08 13:31

二叉树的直径，力扣

目录题目地址：题目：我们直接看题解吧：审题目+事例+提示：解题方法：难度分析：解题方法分析：解题分析：补充说明：代码优化：题目地址：543.二叉树的直径-力扣（LeetCode）难度：简单今天刷二叉树的直径
大数据ＳＱＬｂｏｙ·2024-01-06 12:24

leetcode47题

滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU缓存9二叉树9.1二叉树的最近公共祖先9.2二叉树的直径
triumph_666·2024-01-05 12:44

力扣hot100 二叉树的直径

‍题目地址一个节点的最大直径=它左树的深度+它右树的深度ACcode/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,
兑生·2024-01-04 00:53

力扣题解-二叉树的直径（python）

二叉树的直径题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
「已注销」·2024-01-03 17:12

lc543二叉树的直径

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

大臣的旅费(dfs求树的直径/图论)

题目：1207.大臣的旅费-AcWing题库思路：dfs求树的直径。
hz2.0·2024-01-03 12:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他