LeetCode-周赛题.节点与其祖先之间的最大差值

清疚 2022-02-20 16:16 136阅读 0赞

# [节点与其祖先之间的最大差值][Link 1] #

给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。

（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）  
示例：

输入：[8,3,10,1,6,null,14,null,null,4,7,13]
    输出：7
    解释： 
    我们有大量的节点与其祖先的差值，其中一些如下：
    |8 - 3| = 5
    |3 - 7| = 4
    |8 - 1| = 7
    |10 - 13| = 3
    在所有可能的差值中，最大值 7 由 |8 - 1| = 7 得出。

提示：

1.  树中的节点数在 2 到 5000 之间。
2.  每个节点的值介于 0 到 100000 之间。
3.

队列+树的前序遍历

/** * 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:
        int maxn=0;
        void findRoot(TreeNode *root,vector<int> vec)
        { 
            if(root==NULL) return;
            for(int i=0;i<vec.size();i++)
            { 
                maxn=max(maxn,abs(root->val-vec[i]));
            }
            vec.push_back(root->val);
            findRoot(root->left,vec);
            findRoot(root->right,vec);
        }
        int maxAncestorDiff(TreeNode* root) { 
            vector<int> vec;
            findRoot(root,vec);
            return maxn;
            
                
        }
    };

[Link 1]: https://leetcode-cn.com/contest/weekly-contest-132/problems/maximum-difference-between-node-and-ancestor/

发表评论取消回复

表情：

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

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

相关阅读

相关 nowcoder NC236题最大差值

目录题目描述：示例1 示例2 题干解析：暴力求解：代码展示：优化：代码展示： -------------------- [题目跳转![ic

迈不过友情╰/ 2023年10月15日 13:24/ 0 赞/ 14 阅读

相关 leetcode 154周赛

链接：[https://leetcode-cn.com/contest/weekly-contest-154][https_leetcode-cn.com_contest_w

墨蓝/ 2023年08月17日 15:44/ 0 赞/ 104 阅读

相关 leetcode 153周赛

> 链接：[https://leetcode-cn.com/contest/weekly-contest-153/][https_leetcode-cn.com_contest

浅浅的花香味﹌/ 2023年08月17日 15:44/ 0 赞/ 108 阅读

相关 Maximum Difference Between Node and Ancestor（C++节点与其祖先之间的最大差值）

解题思路：（1）保存每个子树中的节点最大值和最小值 / Definition for a binary tree node. struct

忘是亡心i/ 2023年01月05日 01:17/ 0 赞/ 99 阅读

相关 1026. 节点与其祖先之间的最大差值

题目来源 [1026. 节点与其祖先之间的最大差值][1026.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

深碍√TFBOYSˉ_/ 2022年12月24日 04:54/ 0 赞/ 79 阅读

相关 Leetcode刷题100天（阿里云周赛）—最大数和最小数—day42

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智描述给定一个矩阵，返回矩阵中的最大数和最小数您需要返回一个整数数组array，该数组`array[0]

你的名字/ 2022年09月16日 06:10/ 0 赞/ 109 阅读

相关 Leetcode刷题100天—5881. 增量元素之间的最大差值(数组)—day49

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210926132459927][] [5881. 增量元素之间的最大差值][5881

朴灿烈づ我的快乐病毒、/ 2022年08月28日 04:40/ 0 赞/ 95 阅读

相关最大差值

题目描述有一个长为n的数组A，求满足0≤a≤b<n的A\[b\]-A\[a\]的最大值。给定数组A及它的大小n，请返回最大差值。测试样例： \[10

布满荆棘的人生/ 2022年06月12日 09:38/ 0 赞/ 167 阅读

相关 LeetCode-周赛题.节点与其祖先之间的最大差值

[节点与其祖先之间的最大差值][Link 1] 给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val

清疚/ 2022年02月20日 16:16/ 0 赞/ 137 阅读

相关 LeetCode周赛-149

> LeetCode Weekly Test 149 做题整理 > > 2019年8月11日 1 一年中的第几天\[⭐\] 给你一个按 `YYYY-MM-DD` 格式

超、凢脫俗/ 2021年11月01日 05:22/ 0 赞/ 312 阅读