leetcode 515. Find Largest Value in Each Tree Row

冷不防 2022-06-13 00:28 165阅读 0赞

# 1.题目 #

找出一棵二叉树，每层节点的最大值  
You need to find the largest value in each row of a binary tree.

Example:  
Input:

1
         / \
        3   2
       / \   \  
      5   3   9

Output: \[1, 3, 9\]

# 2.分析 #

考察树的遍历，这里按层遍历比较直观。BFS

# 3.代码 #

class Solution {
    public:
       vector<int> largestValues(TreeNode* root) {
            vector<int> maxs;
            if (root == NULL)
                return maxs;
            queue<pair<TreeNode*,int>> nodes;
            nodes.push(pair<TreeNode*,int>(root,0));
            maxs.push_back(root->val);
            while (!nodes.empty()) {
                root = nodes.front().first;
                int level = nodes.front().second;
                nodes.pop();
                if (level+1 > maxs.size())
                    maxs.push_back(root->val);
                else
                    maxs[level] = maxs[level] < root->val ? root->val : maxs[level];
                if (root->left) 
                    nodes.push(pair<TreeNode*, int>(root->left, level + 1));
                if (root->right) 
                    nodes.push(pair<TreeNode*, int>(root->right, level + 1));           
            }
            return maxs;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 Find Largest Value in Each Tree Row（C++在每个树行中找最大值）

/ Definition for a binary tree node. struct TreeNode { int val

末蓝、/ 2022年10月22日 13:56/ 0 赞/ 134 阅读

相关 LeetCode - Medium - 513. Find Bottom Left Tree Value

Topic Tree Depth-first Search Breadth-first Search Description [https://

朴灿烈づ我的快乐病毒、/ 2022年10月16日 09:49/ 0 赞/ 146 阅读

相关 LeetCode - Medium - 515. Find Largest Value in Each Tree Row

Topic Tree Depth-first Search Breadth-first Search Description [https://

谁借莪１个温暖的怀抱￠/ 2022年10月14日 01:22/ 0 赞/ 202 阅读

相关 [leetcode]513. Find Bottom Left Tree Value

这道题的要求是寻找最深的一层中最靠左的节点的value。分析一下题目，优先的节点应该是深度最深的节点，只要这个节点的深度大于所有的节点，就算它是某个节点的右边右边右边节点，

本是古典何须时尚/ 2022年06月18日 00:38/ 0 赞/ 174 阅读

相关 [leetcode]: 501. Find Mode in Binary Search Tree

1.题目 Given a binary search tree (BST) with duplicates, find all the mode(s) (the most

红太狼/ 2022年06月15日 05:26/ 0 赞/ 152 阅读

相关 leetcode 515. Find Largest Value in Each Tree Row

1.题目找出一棵二叉树，每层节点的最大值 You need to find the largest value in each row of a binary tr

冷不防/ 2022年06月13日 00:28/ 0 赞/ 166 阅读

相关 leetcode 513. Find Bottom Left Tree Value

1.题目 Given a binary tree, find the leftmost value in the last row of the tree. 给定一棵

淩亂°似流年/ 2022年06月13日 00:16/ 0 赞/ 149 阅读

相关 leetcode 515. Find Largest Value in Each Tree Row 二叉树每一层最大值+广度优先遍历BFS

You need to find the largest value in each row of a binary tree. Example: Input:

柔情只为你懂/ 2022年06月03日 03:07/ 0 赞/ 128 阅读

相关 [Leetcode] Largest Rectangle in Histogram

Given n non-negative integers representing the histogram's bar height where the width of

蔚落/ 2021年12月03日 07:17/ 0 赞/ 210 阅读

相关 LeetCode 515. 在每个树行中找最大值(Find Largest Value in Each Tree Row)

515. 在每个树行中找最大值 515. Find Largest Value in Each Tree Row 题目描述 You need to find the

客官°小女子只卖身不卖艺/ 2021年11月22日 06:02/ 0 赞/ 244 阅读