103.binary tree zigzag level order traversal#26
Conversation
| if (!root) return values_by_level; | ||
| queue<TreeNode*> nodeq; | ||
| nodeq.push(root); | ||
| bool is_left = true; |
There was a problem hiding this comment.
識別子が動詞の原形や命令形から始まっている場合、関数名のように感じる場合があります。避けたほうが無難かもしれません。自分なら left_to_right と名付けると思います。
There was a problem hiding this comment.
レビューありがとうございます。
なるほど、そのような感覚があるというのは参考になります。
意味的にもleft_to_rightの方が正確で、bool型からの連想でis_leftと付けましたが不正確でした。
| TreeNode* node = nodeq.front(); | ||
| nodeq.pop(); | ||
| values.push_back(node->val); | ||
| if(node->left){ |
There was a problem hiding this comment.
こちらのコメントをご参照ください。
colorbox/leetcode#49 (comment)
There was a problem hiding this comment.
ありがとうございます。
leetcodeのformat codeをよく使うのでここら辺気を配れていませんでした。
| vector<vector<int>> zigzagLevelOrder(TreeNode* root) { | ||
| vector<vector<int>> values_by_level; | ||
| bool is_reversed = false; | ||
| stack<TreeNode*> nodest; |
There was a problem hiding this comment.
こちらのコメントをご参照ください。
hemispherium/LeetCode_Arai60#10 (comment)
また、変数名に型名を入れても、読み手にとってあまり有益ではないように感じました。 nodes で十分だと思います。 stack であることを特に明示したい場合は node_stack も良いと思います。
| ```cpp | ||
| class Solution { | ||
| public: | ||
| vector<deque<int>> values_deque; |
There was a problem hiding this comment.
こちらのコメントをご参照ください。
5ky7/arai60#22 (comment)
| class Solution { | ||
| public: | ||
| vector<deque<int>> values_deque; | ||
| void dfs(TreeNode* node, int level) { |
There was a problem hiding this comment.
メンバー変数とメンバー関数間、メンバー関数とメンバー関数間には空行を入れても良いと思います。
There was a problem hiding this comment.
ありがとうございます。
メンバー変数関数の間は改行するという感覚参考にさせていただきます。
2 participants
This problem: https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
Next problem: https://leetcode.com/problems/validate-binary-search-tree/description/