111. Minimum Depth of Binary Tree #36

colorbox · 2025-01-19T14:16:45Z

oda · 2025-01-19T15:09:04Z

111/step3.cpp

+      if (!node) {
+        continue;
+      }
+      if (!(node->left || node->right)) {


私は、

!node->left && !node->right

のほうが好きですが、趣味の範囲でしょうか。

この問題がこれくらいで書けていたら特に問題ないと思います。

oda · 2025-01-19T15:10:05Z

111/step3.cpp

+      nodes_and_depths.emplace(node->left, depth + 1);
+      nodes_and_depths.emplace(node->right, depth + 1);
+    }
+    return 0;


ここがでてくるのは、root == nullptr のときだけでしょうか。一番上にするのも一つかなと思います。

hroc135 · 2025-01-20T04:44:00Z

いいと思います。あとは深さごとのノードをひとまとめの配列にして更新していく方法があると思います

111. Minimum Depth of Binary Tree

ba2d5f3

oda reviewed Jan 19, 2025

View reviewed changes

Provide feedback