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