(刷题笔记) Leetcode 515. 在每个树行中找最大值

最新推荐文章于 2024-07-09 21:47:50 发布

Lucky&Happy

最新推荐文章于 2024-07-09 21:47:50 发布

阅读量116

点赞数

分类专栏：刷题笔记文章标签： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/github_38683027/article/details/107238418

版权

刷题笔记专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种解决LeetCode题目“寻找二叉树每一行的最大值”的方法，通过层序遍历算法，实现对二叉树各层节点值的最大值查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

您需要在二叉树的每一行中找到最大的值。

示例：

输入:

输出: [1, 3, 9]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row

解题思路

还是简单的层序遍历

代码(C++)

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> largestValues(TreeNode* root) {

        if(root==NULL) return {};

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

        while(!q.empty()){

            int qsz=q.size();
            int qmax=INT_MIN;

            for(int i=0;i<qsz;++i){

                TreeNode* tmp=q.front();
                q.pop();
                qmax=max(qmax,tmp->val);

                if(tmp->left) q.push(tmp->left);
                if(tmp->right) q.push(tmp->right);

            }

            res.push_back(qmax);   
        }

        return res;

    }
};