LeetCode - 二叉树每层的最大值

_浮生_

已于 2022-05-24 20:10:12 修改

阅读量210

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

于 2022-05-24 20:09:10 首次发布

本文链接：https://blog.csdn.net/zqxf123456789/article/details/124953708

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

https://leetcode.cn/problems/hPov7L/

    vector<int> largestValues(TreeNode* root) {
        if (root == nullptr)
            return {};

        vector<int> res;
        queue<TreeNode*> q;
        q.push(root);

        while(!q.empty())
        {
            int s = q.size();
            int max = INT_MIN;
            for(int i=0; i<s; ++i)
            {
                auto tmp = q.front();
                if (tmp->left) q.push(tmp->left);
                if (tmp->right) q.push(tmp->right);
                max = tmp->val > max ? tmp->val : max;
                q.pop();
            }
            res.push_back(max);
        }

        return res;
    }