ETH官方钱包

前往
大廳
主題

LeetCode - 1325. Delete Leaves With a Given Value 解題心得

Not In My Back Yard | 2024-06-07 12:00:01 | 巴幣 0 | 人氣 79

題目連結(jié):


題目意譯:
給定一棵二元樹的根節(jié)點 root 以及一整數(shù) target,請將所有數(shù)值為 target 的葉節(jié)點刪除掉。

注意到一旦你刪除掉一個數(shù)值為 target 的葉節(jié)點,並且其父母節(jié)點此時變?yōu)榱艘粋€葉節(jié)點,則該節(jié)點也應當被刪除(你需要持續(xù)地這麼做直到你無法繼續(xù)為止)。
 
限制:
樹中的節(jié)點數(shù)量位於範圍 [1, 3000] 中。
1 ≦ Node.val, target ≦ 1000



範例測資:
範例 1:
輸入: root = [1,2,3,2,null,2,4], target = 2
輸出: [1,null,3,null,4]
解釋: 數(shù)值為 target = 2 的葉節(jié)點以綠色標記,並將被移除(上圖左)。
移除之後,有新的數(shù)值為 target = 2 之節(jié)點變?yōu)槿~節(jié)點(上圖中)。

範例 2:
輸入: root = [1,3,3,3,2], target = 3
輸出: [1,3,null,null,2]

範例 3:
輸入: root = [1,2,null,2,null,2], target = 2
輸出: [1]
解釋: 數(shù)值為 target = 2 的葉節(jié)點以綠色標記,它們會在每一步中被移除。


解題思維:
遞迴移除即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關創(chuàng)作

更多創(chuàng)作