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

题目描述

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

思路

详见链接

代码

class TreeNode:def __init__(self,x):self.val = xself.left = Noneself.right = None
class Solution:def maxAncestorDiff(self,root:TreeNode) -> int:def findV(root,minval,maxval):if not root:return 0cur = max(abs(root.val - minval),abs(root.val - maxval))left = findV(root.left,min(root.val,minval),max(root.val,maxval))right = findV(root.left,min(root.val,minval),max(root.val,maxval))return max(cur,left,right)return findV(root,root.val.root.val)

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

LeetCode 1026. 节点与其祖先之间的最大差值（二叉树DFS）
1. 题目给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先. (如果 A 的任何子节点之一为 B, ...
1026. 节点与其祖先之间的最大差值
链接:https://leetcode-cn.com/problems/maximum-difference-between-node-and-ancestor/ 题解:就一个节点来说所谓最大差值,就 ...
leetcode算法题--增量元素之间的最大差值
原题链接:https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements/ O(n)记录之前的最小值即可 ...
「每日一练，快乐水题」2016. 增量元素之间的最大差值
文章目录 ✅力扣原题: ✅题目简述: ✅解题思路: ✅C++代码: ✅结果展示: ✅力扣原题: 力扣链接:2016. 增量元素之间的最大差值 ✅题目简述: 给你一个下标从 0 开始的整数数组 nums ...
java 数组中差值最大数对,[算法题] 求数组有序后相邻元素之间的最大差值
1. 题目要求给定无序数组(此数组是long类型的数组,但以下示例只列一些小一点的数),例如: [3, 1, 12, 9, 3, 7, 1, 4, 7, 8, 10] 求数组有序后相邻元素之间的最大 ...
2016. 增量元素之间的最大差值
2016. 增量元素之间的最大差值给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode 2016. 增量元素之间的最大差值
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 < ...
【算法题】求有序数列中相邻数字之间的最大差值
桶排序的应用问题桶排序可参考上一篇博客. 问题描述: 一个数列,求这个数列有序后,相邻数字之间最大的差值是多少. 思路利用桶排序的过程完成求最大差值问题. 已知桶排序过程如下: 1.首先基于数据的 ...

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

题目描述

思路

代码

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

最新文章

热门文章