PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Marginalman
Re: [闲聊] 每日leetcode
楼主:
Rushia
(みけねこ的鼻屎)
2024-07-18 18:27:30
※ 引述《oin1104 (是oin的说)》之铭言:
: 题目 :
: 给你叫做root的树
: 还有distance
: 问你树上所有的两个叶子之间
: 在树上的距离小于等于distance
: 的组合有多少
思路:
1.dfs这个树纪录叶子节点的深度,然后对左右的深度到root计算距离有没有超过
有的话res就+1,然后把当前的左右叶子节点深度合并往上丢继续计算,直到dfs
完。
java code:
继续阅读
[瓦特] 日本人:其实萝卜子是-2对吧
kitune
[闲聊] kitune: 他比艾蜜莉雅好很多
RuRu0421
[瓦特] 兔兔
Gas987
[新闻] 港媒:中国学者因鼓吹躺平遭处分
hvariables
[瓦特] 西瓮一张
Haku1Koyor1
淘宝笔电
se2422
Re: [瓦特] 你齁新周边
sakamata
[姆咪] 交流道临检
crazypitch
Re: 小笼包有三种:
thibw13ug1
Re: [闲聊] 淘宝买路由器
seanliengodp
Links
booklink
Contact Us: admin [ a t ] ucptt.com