問題演習: Find Max Element per Level in Binary Tree
今回は「Find Max Element per Level in Binary Tree」という問題です。難易度は「Easy」です。
この問題は、実は前回の問題の解答例を作成している際に思い出しました。解法が非常に似ているからです。ヒントになってしまっていますね。。。もし解法がわからない場合は前回の記事を参考にしてください。
1
/ \
2 3
/
4
次の木の場合は [1, 2, 3] を返します。
1
/
2
/
3
次の木の場合は [1, 3, 6] を返します。
1
/ \
2 3
/ / \
4 5 6
それでは、解答と解説は次の投稿で。
---
シリコンバレーでエンジニアとして就職するには、アルゴリズムやプログラミング、システムデザインの問題が出題される面接を突破する必要があります。本サイトでは、シリコンバレーでエンジニアとして働き、面接官としての経験も豊富な筆者が、面接への対策に関する情報を配信しています。
この問題は、実は前回の問題の解答例を作成している際に思い出しました。解法が非常に似ているからです。ヒントになってしまっていますね。。。もし解法がわからない場合は前回の記事を参考にしてください。
問題
2 分木の高さごとの最大値をリストに入れて返せ。解答テンプレート
Java の例を示します。入出力例
木構造のルートノードが渡されます。例えば次の木の場合は [1, 3, 4] を返します。1
/ \
2 3
/
4
次の木の場合は [1, 2, 3] を返します。
1
/
2
/
3
次の木の場合は [1, 3, 6] を返します。
1
/ \
2 3
/ / \
4 5 6
それでは、解答と解説は次の投稿で。
---
シリコンバレーでエンジニアとして就職するには、アルゴリズムやプログラミング、システムデザインの問題が出題される面接を突破する必要があります。本サイトでは、シリコンバレーでエンジニアとして働き、面接官としての経験も豊富な筆者が、面接への対策に関する情報を配信しています。
コメント
コメントを投稿