LeetCode_二叉搜索树_简单_530.二叉搜索树的最小绝对差

转载 作者：知者 更新时间：2024-03-13 01:55:45 29 4

//思路1————递归
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {

    //minDiff保存树中任意两不同节点值之间的最小差值，初始值为 0
    int minDiff = Integer.MAX_VALUE;
    //preVal保存当前节点的前驱节点值(如果存在)
    int preVal = Integer.MAX_VALUE;

    public int getMinimumDifference(TreeNode root) {
        traverse(root);
        return minDiff;
    }

    public void traverse(TreeNode root) {
        if (root == null) {
            return;
        }
        //中序遍历
        traverse(root.left);
        int tmpDiff = Math.abs(root.val - preVal);
        if (tmpDiff < minDiff) {
        	//遇到更小的差值，则更新minDiff
            minDiff = tmpDiff;
        }
        //更新preVal
        preVal = root.val;
        traverse(root.right);
    }
}

29 4 0

• css - 滑出抽屉在手机上 FPS 差

  我的应用程序上有一个抽屉式菜单，它在桌面上运行良好，但在任何移动设备上我都看到一个丑陋的卡顿。 在 header 中，我有一个 bool 值，在单击汉堡包时将其设置为 true/false，这会将 o

• algorithm - 为什么通过插入元素构建堆的运行时间比使用 heapify 差？

  在CLRS书中，自上而下的heapify构建堆的复杂度为O(n)。也可以通过反复调用插入来建立堆，其最坏情况下的复杂度为nlg(n)。 我的问题是:对于后一种方法性能较差的原因，是否有任何见解？ 我问

• python - Relu 性能比 sigmoid 差？

  我在所有层和输出上使用 sigmoid，得到的最终错误率为 0.00012，但是当我使用理论上更好的 Relu 时，我得到了最差的结果。谁能解释为什么会发生这种情况？我正在使用一个非常简单的 2 层实

• sql - 百分位分数，有多少人做的比你做的 postgresql 差

  我想计算有多少人(百分比)在我的测试中表现比我差。 这是我想要的结果: student | vak | resultaat | percentielscore ---------+-------

• c# - PLINQ 的性能比通常的 LINQ 差

  令人惊讶的是，使用 PLINQ 并没有在我创建的一个小测试用例上产生好处；事实上，它比通常的 LINQ 还要糟糕。 测试代码如下: int repeatedCount = 10000000;

• ios - MKOverlayRenderer 比 MKOverlayView 差？

  我正在开发一个高度基于 map 的应用程序，并且我正在使用 MBXMapKit 框架(基于 MapKit 构建)以便在我的 MapView 中显示自定义 Mapbox map 图 block 而不是默

• c# - DbContext 查询性能较 ObjectContext 差

  这个问题在这里已经有了答案: Is it always better to use 'DbContext' instead of 'ObjectContext'? (1 个回答) 关闭 9 年前。

• video - FFmpeg: "filter_complex"导致质量比 "vf"差

  我正在尝试使用 FFmpeg 进行一些复杂的视频转码(例如连接多个文件)。为此，我一直在尝试使用 filter_complex，但我注意到我之前使用普通视频过滤器看到的质量略有下降。 为了仔细检查，我

• r - mclapply() 的性能明显比 lapply() 差。我怎样才能加快速度？

  我是 R 中并行计算的新手，想使用并行包来加速我的计算(这比下面的示例更复杂)。但是，与通常的 lapply 函数相比，使用 mclapply 函数的计算时间更长。 我在我的笔记本电脑上安装了一个全新

• machine-learning - BERT 的表现比 word2vec 差

  我正在尝试使用 BERT 解决文档排名问题。我的任务很简单。我必须对输入文档进行相似度排名。这里唯一的问题是我没有标签——所以它更像是一个定性分析。 我正在尝试一系列文档表示技术——主要是 word2

• c++ - Boost Geometry:计算 vector 差

  如何计算两点的差？例如:(5,7) - (2,3) = (3,4) using point = boost::geometry::model::point point p1 (2, 3); point

• scenekit - 基本形状并/交/差 : too blind to see?

  我是 ARKit 的新手，在检查了一些示例代码后，如 https://developer.apple.com/sample-code/wwdc/2017/PlacingObjects.zip我想知道是

• python - 使用相同参数时，GridSearchCV 的性能比普通 SVM 差

  社区。 我正在编写一些机器学习代码，将一些数据分类。 我尝试了不同的方法，但是当我使用SVM时，我遇到了这个问题。 我有一组简单的数据(3 个类别，6 个特征)，当我使用具有固定参数(C=10、gam

• php - 为什么 count 比 $count 差

  我只是在查看不同问题的答案以了解更多信息。我看到一个answer这表示在 php 中编写 是不好的做法 for($i=0;$i

• PHP 多 cURL 性能比顺序 file_get_contents 差

  我正在编写一个界面，我必须在其中启动 4 个 http 请求才能获取一些信息。 我用两种方式实现了接口(interface): 使用顺序 file_get_contents。 使用多 curl 。 我

• java - 为什么 haskell 的性能比 java 差

  我想用随机数来愚弄一下，如果 haskell 中的随机生成器是否均匀分布，因此我在几次尝试后写了下面的程序(生成的列表导致堆栈溢出)。 module Main where import System.

• python - Tensorflow C++ 评估性能比 Python 差

  我在 Tensorflow 中构建了一个 LSTM 分类器(使用 Python)，现在我正在做一系列基准测试来衡量执行性能。基准测试代码加载在训练期间保存的模型并针对大量输入执行它。我有一个 Pyth

• reactjs - React.memo 性能比 React.PureComponent 差

  不久前，我重构了单元格渲染器组件以实现性能提升(我有一个巨大的表格)。我从功能性无状态组件重构为 PureComponent。例如: import React from 'react'; import

• java - 为什么在我的 BufferedReader 中使用*更大*的缓冲区时性能会*差*？

  当我改变缓冲区的大小时，我得到了无法从 BufferedReader 解释的奇怪结果。 我曾强烈期望性能会随着缓冲区大小的增加而逐渐增加， yield 递减设置相当快，此后性能或多或少会持平。但看起来

• java - 为什么我的 bagOfWord 朴素贝叶斯算法的性能比 wekas StringToWordVector 差？

  我正在尝试为 1000 个正面+负面标签的 IMDB 评论 (txt_sentoken) 和 Java 的 weka API 构建一个基于朴素贝叶斯的分类器。 由于我不知道 StringToWordV