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