[LeetCode] Recover Binary Search Tree
来源:互联网 发布:如何推广淘宝网店 编辑:程序博客网 时间:2024/05/01 14:56
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode *prev; TreeNode *n1; TreeNode *n2; void DFS(TreeNode *root) { if (!root) return; DFS(root->left); if (prev && prev->val > root->val) { n1 ? n2 = root : n1 = prev, n2 = root; } else { prev = root; } DFS(root->right); } void recoverTree(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function if (!root) return; prev = n1 = n2 = NULL; DFS(root); int val = n1->val; n1->val = n2->val; n2->val = val; }};
Small Case: 0ms
Large Case: 336ms
Time: O(n)
Space: O(1)
- LeetCode: Recover Binary Search Tree
- LeetCode: Recover Binary Search Tree
- [Leetcode] Recover Binary Search Tree
- [LeetCode] Recover Binary Search Tree
- [Leetcode] Recover Binary Search Tree
- [leetcode] recover binary search tree
- LeetCode -- Recover Binary Search Tree
- [LeetCode]Recover Binary Search Tree
- [LeetCode] Recover Binary Search Tree
- LeetCode:Recover Binary Search Tree
- [Leetcode]Recover Binary Search Tree
- Leetcode: Recover Binary Search Tree
- LeetCode-Recover Binary Search Tree
- [leetcode] Recover Binary Search Tree
- [LeetCode] Recover Binary Search Tree
- 【Leetcode】Recover Binary Search Tree
- Leetcode Recover Binary Search Tree
- LeetCode | Recover Binary Search Tree
- H.264码流结构
- 从MySQL得到最大的性能
- CentOS 5.x使用yum快速安装MySQL 5.5.X
- C++11__自己实现的一个swap类
- 我的2012
- [LeetCode] Recover Binary Search Tree
- 例解 autoconf 和 automake 生成 Makefile 文件
- ArcGis与.net颜色转换
- 排序算法之鸡尾酒排序
- 传入中文参数导致的一系列乱码问题
- c++ 函数后面的const理解
- Arcgis Server系列 ADF的开发与实例
- android MediaRecorder 录制音频、视频代码片段
- Java 程序员这个职业赚钱吗?能赚多少钱?