(BFS 二叉树) leetcode 515. Find Largest Value in Each Tree Row

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]

--------------------------------------------------------------------------就是找出二叉树的每一层的最大数。用BFS较为简单。

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) {
        vector<int> vec;
        if(!root){
            return vec;
        }
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()){
            int res = -2147483648;  //int类型的最小数。
            for(int i = q.size(); i > 0; i--){
                auto t = q.front();
                q.pop();
                if(t->val > res){
                    res = t->val;
                }
                if(t->left) q.push(t->left);
                if(t->right) q.push(t->right);
            }
            vec.push_back(res);
        }
        return vec;
    }
};

原文地址:https://www.cnblogs.com/Weixu-Liu/p/10716298.html

时间: 2024-10-29 01:36:23

(BFS 二叉树) leetcode 515. Find Largest Value in Each Tree Row的相关文章

[LeetCode]515 Find Largest Value in Each Tree Row(dfs)

题目链接:https://leetcode.com/problems/find-largest-value-in-each-tree-row/?tab=Description 题意:找每层的最大值. 直接dfs扔map里 1 class Solution { 2 public: 3 int sz; 4 map<int, int> ret; 5 void dfs(TreeNode* p, int d) { 6 sz = max(sz, d); 7 if(ret.find(d) == ret.en

515. Find Largest Value in Each Tree Row 二叉树每一层的最大值

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] 题意:找出二叉树一层的最大值 解法:用BFS的方式遍历每一层 class Solution(object): def largestValues(self, root): """ :type root: TreeNode :rtype: Li

515. Find Largest Value in Each Tree Row

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] 经典bfs, 不多说 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeN

515 Find Largest Value in Each Tree Row 在每个树行中找最大值

在二叉树的每一行中找到最大的值.示例:输入:           1         /  \        3   2       /  \    \        5   3    9 输出: [1, 3, 9] 详见:https://leetcode.com/problems/find-largest-value-in-each-tree-row/description/ C++: /** * Definition for a binary tree node. * struct Tree

515. Find Largest Value in Each Tree Row查找一行中的最大值

[抄题]: 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] [暴力解法]: 时间分析: 空间分析: [优化后]: 时间分析: 空间分析: [奇葩输出条件]: [奇葩corner case]: [思维问题]: 不知道怎么确定每一行的大小:不熟悉bfs.其中q每次只存了一行,所以size就是当前数组的大小 [英文

[LeetCode] Find Largest Value in Each Tree Row 找树每行最大的结点值

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] 这道题让我们找二叉树每行的最大的结点值,那么实际上最直接的方法就是用层序遍历,然后在每一层中找到最大值,加入结果res中即可,参见代码如下: 解法一: class Solution { public: vector<int> largestValues(Tre

leetcode算法: Find Largest Value in Each Tree Row

'''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] ''' # Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self

LeetCode: Find Largest Value in Each Tree Row

BFS 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 public class Solution { 11 public List<Integer> largestValues(TreeNode ro

[leetcode-515-Find Largest Value in Each Tree Row]

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] 思路: 层次遍历,每一层选出当前层最大值. vector<int> largestValues(TreeNode* root) { vector<int>result; if (root == NULL)return result;