ひらめの日常

日常のメモをつらつらと

2020-07-26から1日間の記事一覧

LeetCode: Number of Good Leaf Nodes Pairs (Midium)

問題はこちら leetcode.com 二分木とそのルートのノードが与えられる。二つの葉のノードは、その最短距離が distance 以下だったときに「良いペア」となる。この「良いペア」となる葉の数を求めなさい。 考え方 dfsする。今見ているノードに対して左側と右側…