[leetcode]-530. Minimum Absolute Difference in BST
来源:互联网 发布:辛巴软件 编辑:程序博客网 时间:2024/05/22 03:51
x
求BST树种节点绝对差值的最小值,由BST树的性质可知,中序遍历会得到一个有序数组,显然所求必然是有序数组中所有相邻两数差的最小值。利用递归算法,在遍历的过程中,利用当前节点值和前一节点值(利用pre进行记录)求绝对值更新结果minDiff。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int minDiff = INT_MAX; int pre = -1; int getMinimumDifference(TreeNode* root) { if(root == NULL) return minDiff; getMinimumDifference(root->left); if(pre != -1){ minDiff = min(minDiff,root->val - pre); } pre = root-> val; getMinimumDifference(root->right); return minDiff; }};
0 0
- Leetcode-530. Minimum Absolute Difference in BST
- 【Leetcode】530. Minimum Absolute Difference in BST
- Leetcode 530. Minimum Absolute Difference in BST
- [leetcode] 530. Minimum Absolute Difference in BST
- LeetCode-530. Minimum Absolute Difference in BST
- LeetCode 530. Minimum Absolute Difference in BST
- [LeetCode]530. Minimum Absolute Difference in BST
- LeetCode | 530. Minimum Absolute Difference in BST
- leetcode 530. Minimum Absolute Difference in BST
- [leetcode]-530. Minimum Absolute Difference in BST
- [LeetCode]530. Minimum Absolute Difference in BST
- [leetcode]: 530. Minimum Absolute Difference in BST
- leetcode-530. Minimum Absolute Difference in BST
- leetcode 530. Minimum Absolute Difference in BST
- LeetCode 530. Minimum Absolute Difference in BST
- [LeetCode] 530. Minimum Absolute Difference in BST
- leetcode-530. Minimum Absolute Difference in BST
- leetcode 530. Minimum Absolute Difference in BST
- JavaScript 排序,不只是冒泡
- JobScheduler 一些使用的坑
- 大数据,分布式,hadoop,java,高并发系统设计,高端培训视频,各种大神学习路线
- java使用p12证书签名、验签、加密、解密
- SharedPreference.Editor的apply和commit方法异同
- [leetcode]-530. Minimum Absolute Difference in BST
- 实现Qt程序启动画面
- Shiro入门-加密
- STM32 休眠模式下如何喂狗?
- DuplicateKeyException和MySQLIntegrityConstraintViolationException异常
- login session限制登录时间
- ul-li 点击改变背景色
- GNU Coreutils
- 深度优先搜索,DFS,UVA572,连通分支数