104. Maximum Depth of Binary Tree

[seal-azarashi]

https://leetcode.com/problems/maximum-depth-of-binary-tree/description/

[Yoshiki-Iwasa]

良さそうです

[Ryotaro25]

単にnodeCountか変数に入れないでもtreeNodes.size();で数とわかるので良いかなと思いました。

[seal-azarashi]

for 文開始時点ではそうなのですが、処理の中で要素数が増える場合に意図しない挙動 (レベルごとに for 文が終わらない) となってしまうので、開始時点の size を何らかの方法で残しておくのは必要だと認識してます。

[oda]

これ、WordLadder と同じコメントですが、maxDepth と treeNodes と levelNodeCountSnapshot の関係がかなり密なので、ある瞬間に treeNodes に何が入っているかというのが、自然言語で表現すると複雑になるはずです。
「前から levelNodeCountSnapshot - i 個は maxDepth の深さのノードが入っていて、それより後ろは、maxDepth + 1 の深さのノードが入っている」ということですよね。これを読み解くヒントもあまりないです。

案としては、「maxDepth の深さのノードの入った配列」と「maxDepth + 1 の深さのノードの入った配列」に分けるか「ノードとその深さの組が入った Deque」などやり方はいろいろでしょう。

[Ryotaro25]

レビュー遅くなりました。全体的に綺麗なコードだと思いました。