代码随想录 Leetcode515.在每个树行中找最大值

题目:

代码随想录 Leetcode515.在每个树行中找最大值_第1张图片


代码(首刷自解 2024年1月24日):

class Solution {
public:
    vector largestValues(TreeNode* root) {
        vector res = {};
        if(root == nullptr) return res;
        queue que;
        TreeNode* cur = root;
        que.push(cur);
        int size = 0;
        while (!que.empty()) {
            size = que.size();
            int max_value = que.front()->val;
            while (size--) {
                TreeNode* node = que.front();
                max_value = max(max_value,node->val);
                que.pop();
                if(node->left) que.push(node->left);
                if(node->right) que.push(node->right);
            }
            res.emplace_back(max_value);
        }
        return res;
    }
};

你可能感兴趣的:(#,leetcode,---medium,算法)