leetcode 530. Minimum Absolute Difference in BST 深度优先遍历DFS
来源:互联网 发布:张子萱淘宝店月收入 编辑:程序博客网 时间:2024/06/05 09:02
Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes.
Example:
Input:
1 \ 3 / 2
Output:
1
Explanation:
The minimum absolute difference is 1, which is the difference between 2 and 1 (or between 2 and 3).
Note: There are at least two nodes in this BST.
题意很简单就是一个简单的DFS深度优先遍历,
代码如下:
#include <iostream>#include <vector>#include <map>#include <set>#include <queue>#include <stack>#include <string>#include <climits>#include <algorithm>#include <sstream>#include <functional>#include <bitset>#include <numeric>#include <cmath>using namespace std;/*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> res; dfs(root,res); sort(res.begin(), res.end()); int minDif = INT_MAX; for (int i = 1; i < res.size(); i++) minDif = min(minDif, res[i] - res[i - 1]); return minDif; } void dfs(TreeNode* root, vector<int>& res) { if (root == NULL) return; else { res.push_back(root->val); dfs(root->left, res); dfs(root->right,res); } }};
阅读全文
0 0
- leetcode 530. Minimum Absolute Difference in BST 深度优先遍历DFS
- 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
- 线性筛
- 空间复杂度O(1)的两个有序序列的归并
- alsa
- java 反射
- JS&PHP&mysql/不用cookie实现用户收藏功能的小demo
- leetcode 530. Minimum Absolute Difference in BST 深度优先遍历DFS
- chrome 断点
- selenium.common.exceptions.WebDriverException: Message: 'geckodriver' executable needs to be in PATH
- WebStorm安装与使用
- wondows识别不了USB的解决办法
- PAT (Advanced Level) Practise 1011. World Cup Betting (20)
- 可测空间、测度空间及σ-代数
- ros回炉2-创建工作空间
- [leetcode] 9. Palindrome Number