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

colorbox merged commit aeac2ee into main Mar 9, 2025

colorbox deleted the 111 branch March 9, 2025 14:34

Provide feedback