【树-中等】1026. 节点与其祖先之间的最大差值

1026. 节点与其祖先之间的最大差值 这道题关键在于「祖先与子节点」之间的差值。若只要任意两个节点的差值,可以直接遍历节点值集合,但题目限定了祖先关系,说明节点间必须在同一条路径上,且。如果你对二叉树其他问题感兴趣,比如找最大路径和、二叉搜索树操作,也可以告诉我,我可以帮你准备相关题解。你的目标是返回所有符合上述条件的节点对中,最大差值。运行代码,返回的最大差值即为。,请你找出存在于不同节点。给定一棵二叉树的根节点。 阅读详情

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

(如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先)

示例 1:

输入:root = [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 得出。

示例 2:

输入:root = [1,null,2,null,0,3]
输出:3

提示:

树中的节点数在 2 到 5000 之间。
0 <= Node.val <= 105

【代码】
【方法1:废柴做法】
在这里插入图片描述

class Solution:
    def dfs(self,root):
        if not root:
            return
        temp=[abs(x-root.val) for x in self.ans]
        if temp:
            self.maxDiff=max(max(temp),self.maxDiff)
        self.ans.append(root.val)
        self.dfs(root.left)
        self.dfs(root.right)
        self.ans.pop()
    def maxAncestorDiff(self, root: TreeNode) -> int:
        self.ans=[]
        self.maxDiff=-1
        self.dfs(root)
        return self.maxDiff

【方法2】
在这里插入图片描述

class Solution:
    def dfs(self,root,mx,mn):
        if not root:
            return
        mx=max(mx,root.val)
        mn=min(mn,root.val)
        if not root.left and not root.right:
            self.maxDiff=max(self.maxDiff,mx-mn)
        self.dfs(root.left,mx,mn)
        self.dfs(root.right,mx,mn)
    def maxAncestorDiff(self, root: TreeNode) -> int:
        if not root:
            return 0
        self.maxDiff=-1
        self.dfs(root,root.val,root.val)
        return self.maxDiff
Nginx的启动、停止与重启命令(非yum方式安装)图解版 目录一、Nginx启动二、Nginx停止的三种方式2.1、第一种方式(从容停止)2.2、第二种方式(快速停止)2.3、第三种方式(强制停止)三、Nginx重启3.1、首先,验证nginx配置文件是否正确3.1.1、验证nginx配置文件(方法一)3.1.1、验证nginx配置文件(方法二)3.2、最后,重启Nginx服务3.2.1、重启Nginx服务(方法一)3.2.2、重启Nginx服务(方法二) 一、Nginx启动 启动代码格式:nginx安装目录地址 -c nginx配置文件地址 /usr/loc 阅读详情

相关推荐

NRF52832串口通信避坑指南:从SDK配置到硬件流控(RTS/CTS)实战

本文详细介绍了NRF52832串口通信的实战指南,从SDK配置到硬件流控(RTS/CTS)的完整实现。通过分析UARTE模块特性、解决SDK版本差异问题、正确配置硬件引脚以及实现稳定通信的代码示例,帮助开发者避开常见陷阱,确保高效可靠的串口通信。特别强调了硬件流控在高速通信中的重要性及其实践方法。

weixin_33739646的博客 283

【1026. 节点与其祖先之间的最大差值】

【1026. 节点与其祖先之间的最大差值】

Sugar_wolf的博客 247

【论文翻译】Enhancing Channel Estimation in High Mobility OTFS Systems: A Novel Pilot-Based Method...

本文介绍了一种用于正交时频空间(OTFS)调制系统的新型基于导频的信道估计方法。我们提出的方法是在ZP-OTFS系统的零填充区域插入一行导频符号,具有减少开销和降低峰均功率比(PAPR)的显著优势。特别是,通过沿多普勒轴分布导频符号,我们的方法在高移动性场景下依然能够提供鲁棒且精确的信道估计,这是像TransPod这种时速超过1000 km/h的运输系统的一个典型特征。这一点至关重要,因为在此类场景下,多普勒频移可能会导致系统性能的严重退化。

Cuby的博客 1215

Leetcode 1026:节点与其祖先之间的最大差值(超详细的解法!!!)

给定二叉树的根节点 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 解释: 我们有大量的节...

coordinate的博客 1490

基于STM32的智能家用节能控制系统设计

该系统可以实时监测家庭的环境参数,如温湿度、光照强度和人体存在情况,根据设定的节能策略自动控制灯光、空调、风扇等家电设备,从而降低不必要的能源消耗。该基于STM32的智能家用节能控制系统通过多种传感器实现了对家庭环境的实时监测,并结合继电器控制模块实现了对家电设备的自动化控制,从而达到节能减排的效果。根据传感器获取的数据,判断是否需要开启或关闭家电设备,从而降低不必要的能源消耗,达到节能的目的。:继电器的控制引脚连接至STM32的GPIO引脚(如PB0、PB1),用于控制灯光、风扇、空调等家电设备的开关。

stm32d1219的博客 1247

手把手教你用差分放大电路搭建LC振荡器(实测频率误差分析)

本文通过一个差分放大电路搭建LC振荡器的实践案例,深入分析了实测频率与理论值产生显著误差的原因。核心在于共模电感的互感效应改变了谐振回路的等效电感,导致频率偏差。文章提供了从电路搭建、误差根源剖析到波形优化与稳定性提升的完整解决方案,帮助电子爱好者深入理解模拟电路的实际行为。

svm4gardener的博客 546

LeetCode:1026. 节点与其祖先之间的最大差值(DFS Java)

求从根节点方向向叶子节点方向的最大差值,因为是取绝对值,所以DFS记录路径上的最大值和最小值,然后与当前遍历的节点取差值,更新res,max,min即可。还是比较简单的。

Cosmoshhhyyy的博客 571

lammps教程:实例讲解npt、nvt系综的选择

对于lammps新手来说,系综的选择令人困惑,到底是应该用nvt系综还是npt系综? 我在初学lammps时就被这个问题困扰了很久。如果去问别人,可能会告诉你一个答案:根据模拟需要确定。 其实和没说一样。 到底如何确定系综,确实不是一句两句能够说清楚的,不同的体系、不同的模拟目的要选择不同的系综。 前几天遇到的一个合金的模拟案例,比较有代表性,分享出来供大家参考。 建模方法和之前介绍过的高熵合金建模方法类似,先建立单晶模型,然后使用替换原子的命令获得合金结构。 建模完成后,按照常规,先上nvt系综进行驰豫

lammps_jiayou的博客 9770

节点与其祖先之间的最大差值

给定二叉树的根节点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 解释: 我们有大量的...

weixin_41791402的博客 323

华为MetaERP国资委语境下的 DRP(全域数字化资源管理平台/Digitalized Resource-management Platform)与传统 ERP(以 SAP、Oracle 为代表)的

【摘要】国资委推动的DRP(全域数字化资源管理平台)正在重构央国企数智化转型路径,其本质是通过"ERP管交易+DRP管管控"的双层架构实现升维替代。与传统ERP相比,DRP具有三大突破:采用国产分布式数据库实现全级次穿透监管、构建数据中台打破信息孤岛、以实时分析替代事后报表。当前政策明确2026-2030年分阶段建设目标,这将重塑产业格局——倒逼传统ERP厂商转型,为云原生/AI/信创企业创造新机遇。需注意DRP并非简单替代ERP,而是通过治理模式变革实现"交易系统做薄、管控中

金牌架构师 291

linux系统下XDMA驱动的安装与测试问题总结

先看两个常见的问题。一个是驱动安装问题,一个是驱动测试错误;error 512 能识别PCIE的设备,但是The kernel modle installed correctly, but no devices were recognized.

whm128的博客 3810

【二叉树】节点与其祖先之间的最大差值

题目 给定二叉树的根节点 root 找出存在于 不同 节点 A 和 B 之间的最大值 V 其中 V = |A.val - B.val| 且 A 是 B 的祖先 如果 A 的任何子节点之一为 B 或者 A 的任何子节点是 B 的祖先 那么我们认为 A 是 B 的祖先...

豪冷的博客 384

MATLAB基础应用精讲-【深度强化学习】SAC(Soft Actor-Critic)算法(附MATLAB和python代码实现)

Actor 网络:用于选择动作。Critic 1 和 Critic 2 网络:用于估计 Q 值。Target Critic 1 和 Target Critic 2:与 Critic 网络架构相同,用于生成更稳定的目标 Q 值。,即在保证探索的情况下选择高价值动作。软更新目标 Q 网络参数,使得目标网络参数缓慢向当前网络靠近,避免振荡。

qq_36130719的博客 456

【LeetCode: 1026. 节点与其祖先之间的最大差值 + DFS】

【LeetCode: 1026. 节点与其祖先之间的最大差值 + DFS】 给定二叉树的根节点 root,找出存在于 不同 节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先)

Coder_ljw的博客 1083

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

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

Leetcode 1026. 节点与其祖先之间的最大差值 题目 给定二叉树的根节点 root,找出存在于 不同 节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 示例 1: 输入:root = [8,3,10,1,6,null,14,null,null,4,7,13] 输出:7 解释: 我们有大量的节点与其祖先的差值,其中一些如下:

weixin_43891775的博客 252

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

LeetCode 1026. 节点与其祖先之间的最大差值(二叉树DFS)

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 解释: 我们有大量的节...

Michael是个半路程序员 1250

leetCode 1026. 节点与其祖先之间的最大差值 + 递归

(如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先)在所有可能的差值中,最大值 7 由 |8 - 1| = 7 得出。对于一条从根出发向下的路径,实际上算的是这条路径上。故,无需记录递归路径中的全部节点值,,在递归到终点时才去更新答案。,那么从根到叶子的路径上。无需每个节点都去更新答案。是从根到叶子的路径上的。

呵呵哒!的博客 734

LeetCode-Python-1026. 节点与其祖先之间的最大差值

给定二叉树的根节点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 解释: 我们有大量...

Keep Coding 945

二叉树题目:结点与其祖先之间的最大差值

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析 题目 标题和出处 标题:结点与其祖先之间的最大差值 出处:1026. 结点与其祖先之间的最大差值 难度 5 级 题目描述 要求 给定二叉树的根结点 root\texttt{root}root,找出存在于不同结点 a\texttt{a}a 和 b\texttt{b}b 之间的最大值 v\texttt{v}v,其中 v = |a.val - b.val|\tex

stormsunshine的博客 1074

Leetcode 1026.节点与其祖先之间的最大差值(Maximum Difference Between Node and Ancestor)

Leetcode 1026.节点与其祖先之间的最大差值 1 题目描述(Leetcode题目链接)   给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 输入:[8,3,10,1,6,nu...

qq_39378221的博客 306

[HOT 100] 1026. 节点与其祖先之间的最大差值

1026. 节点与其祖先之间的最大差值 - 力扣(LeetCode)给定二叉树的根节点 ,找出存在于 不同 节点 和 之间的最大值 ,其中 ,且 是 的祖先。(如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 4. 解题思路 要找到二叉树中所有祖先节点与后代节点之间的最大绝对差值,可以通过深度优先搜索(DFS)遍历每个节点,并维护从根到当前节点的路径上的最小值和最大值。对于每个节点,计算其值与路径最小值和最大值的差值,更新全局最大

人生需要动态规划 学习需要贪心算法 618

​LeetCode解法汇总1026. 节点与其祖先之间的最大差值

(如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先)在所有可能的差值中,最大值 7 由 |8 - 1| = 7 得出。所以构建一个递归方法,传入最大最小值,返回值为最大差值即可。最大差值,那么一定是和父节点中最大最小值进行比较。

分享+记录 1161

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

给定二叉树的根节点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 解释: 我们有大量的节点与其祖先的差...

ludan_xia的博客 288

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

LeetCode 1026. 节点与其祖先之间的最大差值 给定二叉树的根节点 root,找出存在于 不同 节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先)

<font color="Pink">Tisfy的博客</font> 426
上一篇: 【树-中等】623. 在二叉树中增加一行
下一篇: 【树-中等】958. 二叉树的完全性检验
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值