当前位置: 首页 > news >正文

C语言 | Leetcode C语言题解之第530题二叉搜索树的最小绝对差

题目:

题解:

void dfs(struct TreeNode* root, int* pre, int* ans) {if (root == NULL) {return;}dfs(root->left, pre, ans);if (*pre == -1) {*pre = root->val;} else {*ans = fmin(*ans, root->val - (*pre));*pre = root->val;}dfs(root->right, pre, ans);
}int getMinimumDifference(struct TreeNode* root) {int ans = INT_MAX, pre = -1;dfs(root, &pre, &ans);return ans;
}

http://www.mrgr.cn/news/64493.html

相关文章:

  • 【面试经典150】day 11
  • 时间序列预测(十八)——实现配置管理和扩展命令行参数解析器
  • python爬取旅游攻略(1)
  • android h5页面获取不到定位数据的问题
  • C++ | Leetcode C++题解之第521题最长特殊序列I
  • MFC如何调用通过C#封装的dll库?
  • 构建工具-webpack和vite笔记
  • 读数据工程之道:设计和构建健壮的数据系统26数据建模
  • 线程同步---条件变量
  • 整理 【 DBeaver 数据库管理工具 】的一些基础使用
  • 使用TypeORM进行数据库操作
  • 6.2、实验二:默认路由
  • SQLI LABS | Less-26 GET-Error Based-All Your SPACES And COMMENTS Belong To Us
  • 【毫米波雷达(五)】车载毫米波雷达SDA售后标定流程
  • YOLOv6-4.0部分代码阅读笔记-yolo_lite.py
  • 01 DSA-- 二叉树
  • springboot 自动装配和bean注入原理及实现
  • C++ | Leetcode C++题解之第528题按权重随机选择
  • 【CSS in Depth 2 精译_056】8.4 CSS 的新特性——原生嵌套(Nesting)+ 8.5 本章小结
  • C语言 | Leetcode C语言题解之第528题按权重随机选择
  • adb 远程调试,手动修改 adb 调试授权信息
  • C++/list
  • 【A】【Maven项目热部署】将Maven项目热部署到远程tomcat服务器上
  • C语言:初识入门篇
  • oracle 月份加减一个月
  • Pinctrl子需要中client端使用pinctrl过程的驱动分析