104. Maximum Depth of Binary Tree

[5103246]

問題文
https://leetcode.com/problems/maximum-depth-of-binary-tree/

次に解く問題
https://leetcode.com/problems/minimum-depth-of-binary-tree/

[nanae772]

全体的に読みやすかったです

[nanae772]

BFSだと深さが減ることは無いので以下のように書いてもよさそうです。

Suggested change

	max_depth = max(max_depth, depth);
	max_depth = depth;

[nanae772]

分かりやすい変数名で良いなと思いました

[nanae772]

このスタック解法のやり方は思いつかなかったので勉強になりました

[nanae772]

複数形であることを示すためにnode_depth_pairsなどにしてもよさそうかなと思いました

[nanae772]

どの道48行目でループを抜けられるのでwhile (true)でもよさそうですかね？

[5103246]

そうですね。

[akmhmgc]

BFSであれば階層が変わるごとにdeqthを足せば良いので、depthを持たせずに書くこともできそうですね。

以下のようなイメージです。

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (!root) {
            return 0;
        }

        std::queue<TreeNode*> nodes;
        nodes.push(root);
        int max_depth = 0;

        while (!nodes.empty()) {
            int level_size = nodes.size();
            max_depth++;

            for (int i = 0; i < level_size; ++i) {
                TreeNode* node = nodes.front();
                nodes.pop();

                if (node->left) {
                    nodes.push(node->left);
                }
                if (node->right) {
                    nodes.push(node->right);
                }
            }
        }

        return max_depth;
    }
};

[5103246]

コードありがとうございます！
こちらのコードもわかりやすくていいですね。