力扣 LeetCode 530. 二叉搜索树的最小绝对差(Day10:二叉树)

news/2024/11/24 22:16:42/

解题思路:

中序遍历,与前一个节点的值进行比较

class Solution {Integer min = Integer.MAX_VALUE;TreeNode pre = null;public int getMinimumDifference(TreeNode root) {traversal(root);return min;}public void traversal(TreeNode cur) {if (cur == null) return;traversal(cur.left);if (pre != null) {if (min > cur.val - pre.val)min = cur.val - pre.val;}pre = cur;traversal(cur.right);}
}


http://www.ppmy.cn/news/1549647.html

相关文章

设计模式学习[9]---模板方法模式

文章目录 前言1.原理阐述1.1 C模板说明1.2 设计模式模板 2.举例3.和原型模式的区别 总结 前言 大型的C项目,都会用到很多模板,C中关于模板的书也不少,那么在设计模式中的模板模式和C的模板又有什么区别呢?模板和上篇的原型又有哪…

低音运行,约克VRF中央空调让居家生活静享安宁

不仅节能省电,约克VRF中央空调还特别注重运行的静音效果,低至17dB超低运行噪音,让你在享受舒适环境的同时,也能拥有宁静的居家氛围。无论是工作、学习还是休息,都不受噪音干扰。

Android Framework WMS面试题及参考答案

目录 什么是 WindowManagerService(WMS)?它的作用是什么? Android 中的 WindowManager 是如何与 WMS 配合工作的? WMS 中的 Window 是如何管理的? WMS 是如何处理窗口的层次关系的? WMS 如何实现窗口的布局? WMS 与 SurfaceFlinger 有什么关系? WMS 中的窗口类…

深入探索JMeter bin目录中的Properties文件:优化性能测试的关键

引言 在现代软件开发中,性能测试是确保应用质量和用户体验的重要环节。Apache JMeter作为一款流行的开源性能测试工具,提供了丰富的功能来模拟各种用户行为和负载情况。本文将深入探讨JMeter中的Properties(属性)功能&#xff0c…

qt+opengl 三维物体加入摄像机

1 在前几期的文章中,我们已经实现了三维正方体的显示了,那我们来实现让物体的由远及近,和由近及远。这里我们需要了解一个概念摄像机。 1.1 摄像机定义:在世界空间中位置、观察方向、指向右侧向量、指向上方的向量。如下图所示: …

自动驾驶系统研发系列—智能驾驶核心功能:IHC如何提升夜间驾驶体验?

🌟🌟 欢迎来到我的技术小筑,一个专为技术探索者打造的交流空间。在这里,我们不仅分享代码的智慧,还探讨技术的深度与广度。无论您是资深开发者还是技术新手,这里都有一片属于您的天空。让我们在知识的海洋中一起航行,共同成长,探索技术的无限可能。 🚀 探索专栏:学…

【软考】数据库

1. 数据模型 1.1 概念数据模型 概念数据模型一般用 E-R 图表示,常用术语如下: 实体:客观存在的事物,如:一个单位、一个职工、一个部门、一个项目。属性:学生实体有学号、姓名、出生日期等属性。码&#…

Kafka 数据倾斜:原因、影响与解决方案

Kafka:分布式消息系统的核心原理与安装部署-CSDN博客 自定义 Kafka 脚本 kf-use.sh 的解析与功能与应用示例-CSDN博客 Kafka 生产者全面解析:从基础原理到高级实践-CSDN博客 Kafka 生产者优化与数据处理经验-CSDN博客 Kafka 工作流程解析&#xff1a…