2anx
2anx
全部文章
分类
归档
标签
去牛客网
登录
/
注册
2anx的博客
全部文章
(共1篇)
题解 | #多叉树的直径#
思路参见 124. 二叉树中的最大路径和 需要注意的地方: 1. 题目给的是多叉树,所以求经过当前根结点的最大路径时,需要选择两个收益最大的子树,其和则为结果 2. 图的数据结构选择:最开始用的邻接矩阵,爆堆了。后采用双层map,可通过所有用例。 import j...
2022-10-07
0
349