- 530二叉搜索树的最小绝对差
- 看见BST的最小xx
- 二叉树有序,在二叉搜索树上求最值,求差值,想成在有序数组上求最值、求差值
- 做法1先由中序遍历得到数组,再遍历一遍数组
- 做法2中序遍历时直接计算
-
class Solution: def getMinimumDifference(self, root: TreeNode) -> int: # 最小绝对值差 利用中序遍历先得到数组 nums = [] def reverse(root): if not root: return reverse(root.left) nums.append(root.val) reverse(root.right) reverse(root) min_ = abs(nums[1] - nums[0]) for i in range(2, len(nums)): min_ = min(min_, abs(nums[i] - nums[i - 1])) return min_
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)