103. Binary Tree Zigzag Level Order Traversal #41
Conversation
| vector<TreeNode*> current_level_nodes = {root}; | ||
| while (!current_level_nodes.empty()) { | ||
| vector<TreeNode*> next_level_nodes; | ||
| level_ordered_vals.push_back({}); |
There was a problem hiding this comment.
C詳しくなく何とも言えませんが、push_back({})は何をしているのでしょうか？
There was a problem hiding this comment.
level_ordered_vals.append([]) と思えばだいたいいいです。
| if (!root) { | ||
| return {}; | ||
| } | ||
| bool reverse_level = false; |
There was a problem hiding this comment.
変数名だけ見ると、数値かな?と見えそうです。
bool値であることが伝わるような、is_reverse_level など例えばいかがでしょうか。
is_at_reverse_level とかでもいいのかもしれません。
There was a problem hiding this comment.
なるほど、ありがとうございます、先頭にis_をつけるで良さそうですね。
| while (!current_level_nodes.empty()) { | ||
| vector<TreeNode*> next_level_nodes; | ||
| level_ordered_vals.push_back({}); | ||
| for (int i = 0; i < current_level_nodes.size(); ++i) { |
There was a problem hiding this comment.
コメントありがとうございます。
インデックスで要素にアクセスしないのでそちらの方が読みやすそうですね
| if (!current_level_nodes[i]) { | ||
| continue; | ||
| } |
There was a problem hiding this comment.
ここのチェックは使っていないという認識でいいですか。
下の if のほうを消して nullptr でも追加するという考え方でもいいですね。
There was a problem hiding this comment.
コメントありがとうございます。
不使用コードでした、nullチェックの場所を色々弄ってたら消し忘れてしまったようです。
| next_level_nodes.push_back(current_level_nodes[i]->left); | ||
| next_level_nodes.push_back(current_level_nodes[i]->right); | ||
| } | ||
| if (same_level_vals.empty()) { |
There was a problem hiding this comment.
while (!current_level_nodes.empty()) { で空かどうかチェックしているため、この条件は不要だと思います。
There was a problem hiding this comment.
next_level_nodes.push_back(current_level_nodes[i]->left); で空ノードかどうか確認せずに入れているため、current_level_nodesの中身が全部空ノードの場合にsame_level_vals.empty()となると思います。
There was a problem hiding this comment.
コメントありがとうございます。
ご指摘通りで、空配列をpush_backする可能性があるのでここでそれをケアしています。
が、そもそもそういうケアを入れなきゃいけないのは素直ではないですね・・・。
| next_level_nodes.push_back(current_level_nodes[i]->right); | ||
| } | ||
| } | ||
| if (reversed_level) { |
There was a problem hiding this comment.
same_level_vals に関する処理と current_level_nodes, next_level_nodes に関する処理はまとめたほうが読みやすくなると思います。 same_level_vals を処理したあと、 current_level_nodes, next_level_nodes を処理してもう一度 same_level_vals を処理すると、 same_level_vals についてどのような処理を行ったのか、もう一度思い出さなければならなくなりますので。
There was a problem hiding this comment.
コメントありがとうございます。
なるほど、確かに
if (reversed_level) {
reverse(same_level_vals.begin(), same_level_vals.end());
}
reversed_level = !reversed_level;
zigzag_level_ordered_vals.push_back(same_level_vals);
swap(current_level_nodes, next_level_nodes);
| vector<TreeNode*> current_level_nodes = {root}; | ||
| while (!current_level_nodes.empty()) { | ||
| vector<TreeNode*> next_level_nodes; | ||
| vector<int> same_level_vals; |
There was a problem hiding this comment.
currentとnextが対比で使われていて、それに対してsameというのがどっちと同じlevelなのか宣言時にわかりにくいため、自分ならcurrent_level_valsとします。
There was a problem hiding this comment.
なるほど、ありがとうございます。
current_level_nodesとの対比でわかりやすくなりますね
|
いいと思います。他に思いついた方法として、一旦前問のzigzagじゃないものを作ってから for (i = 1; i < zigzag_level_ordered_vals.size(); i += 2) {
reverse(zigzag_level_ordered_vals[i].begin(), zigzag_level_ordered_vals[i].end())
}とするものもあります。 |
好みの問題だと思いますが、個人的には真偽値を使う方が今reverseにするレベルかどうかがわかりやすいです。 |
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/description/
https://discord.com/channels/1084280443945353267/1196472827457589338/1196472926862577745
hayashi-ay/leetcode#35
shining-ai/leetcode#27
Mike0121/LeetCode#10
sakupan102/arai60-practice#28
YukiMichishita/LeetCode#11
fhiyo/leetcode#29
Yoshiki-Iwasa/Arai60#31
kazukiii/leetcode#28
TORUS0818/leetcode#29
Ryotaro25/leetcode_first60#29
nittoco/leetcode#34
goto-untrapped/Arai60#51
seal-azarashi/leetcode#26
hroc135/leetcode#26
olsen-blue/Arai60#27