leetcode-530. Minimum Absolute Difference in BST
来源:互联网 发布:highcharts java 封装 编辑:程序博客网 时间:2024/05/21 18:36
考察点:平衡二叉树性质,遍历特点;
思路:BST中序遍历是有序的;
C++ 代码:
/** * 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 getMinimumDifference(TreeNode* root) { vector<int> q; help(q, root); int ret = INT_MAX; for (int i=0; i<q.size()-1; i++) { if (q[i+1] - q[i] < ret) ret = q[i+1] - q[i]; } return ret; } void help(vector<int>& q, TreeNode * root) { if (root->left) { help(q, root->left); } q.push_back(root->val); if (root->right) { help(q, root->right); } }};
阅读全文
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
- 执行spring boot jar包
- 对ThreadLocal的源码解读
- [RK3288][Android6.0] 调试笔记 --- 播放搜狐视频会Crash问题
- 浅谈Java web 中request的setAttribute()用法
- 玩转Redis集群(下)
- leetcode-530. Minimum Absolute Difference in BST
- js中的闭包问题
- 交换机配置与使用
- 【BFS+保存路径】POJ 3984 迷宫问题
- 前言
- SSH的用户的增删改查功能
- JDK的安装及配置
- 分享8年开发经验,浅谈java程序员职业规划
- squid代理