前往
大廳
主題

LeetCode - 0515. Find Largest Value in Each Tree Row 解題心得

Not In My Back Yard | 2024-03-31 12:00:05 | 巴幣 10 | 人氣 41

題目連結:


題目意譯:
給定一棵二元樹的根節點 root,回傳一個陣列裝著樹中每一列中的最大值(索引值從 0 開始數)。

限制:
樹中的節點數位於範圍 [0, 10 ^ 4] 中。
-2 ^ 31 ≦ Node.val ≦ 2 ^ 31 - 1



範例測資:
範例 1:
輸入: root = [1,3,2,5,3,null,9]
輸出: [1,3,9]

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


解題思維:
就是單純地階層探訪(Level-Order Traversal,參見這題)加上找最大值而已。




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

創作回應

更多創作