Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-07-18 18:27:30
※ 引述《oin1104 (是oin的说)》之铭言:
: 题目 :
: 给你叫做root的树
: 还有distance
: 问你树上所有的两个叶子之间
: 在树上的距离小于等于distance
: 的组合有多少
思路:
1.dfs这个树纪录叶子节点的深度,然后对左右的深度到root计算距离有没有超过
有的话res就+1,然后把当前的左右叶子节点深度合并往上丢继续计算,直到dfs
完。
java code:

Links booklink

Contact Us: admin [ a t ] ucptt.com